{"provider_name":"Hatena Blog","provider_url":"https://hatena.blog","description":"\u7528\u9014 \u8ca0\u306e\u5024\u3082\u542b\u307f\u3046\u308b\u6570\u5024\u914d\u5217\u306b\u3066\u3001\u96a3\u63a5\u3057\u305f\u90e8\u5206\u548c\u306e\u6700\u5927\u5024\u3092O(N)\u3067\u6c42\u3081\u308b \u8aad\u307f\u65b9\u306f\u30ab\u30c0\u30cd\u3067\u306f\u306a\u304f\u3001\u30b1\u30a4\u30c7\u30a4\u30f3\u30ba \u6700\u5927\u90e8\u5206\u5217\u548c(maximum segment sum)\u3068\u8a00\u308f\u308c\u308b \u6700\u5927\u90e8\u5206\u548c\u554f\u984c Maximum subarray problem https://en.wikipedia.org/wiki/Maximum_subarray_problem \u4f8b1 1 2 3 -2 5\u306e\u5834\u5408 answer : 9 \u4f8b2 -2 1 -3 4 -1 2 1 -5 4 answer : 6 \u4f8b3 -1 -2 -3 answer : -1 \u53c2\u8003 https://ark4rk.hatenablog.com/\u2026","height":"190","published":"2019-05-28 05:14:29","blog_title":"perogram","categories":["\u30e9\u30a4\u30d6\u30e9\u30ea"],"type":"rich","version":"1.0","author_url":"https://blog.hatena.ne.jp/peroon/","blog_url":"https://perogram.hateblo.jp/","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fperogram.hateblo.jp%2Fentry%2F2019%2F05%2F28%2F051429\" title=\"kadane&#39;s algorithm \uff5e\u6700\u5927\u90e8\u5206\u548c\u3092O(N)\uff5e (\u6700\u5927\u7bc4\u56f2\u548c) - perogram\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>","width":"100%","title":"kadane's algorithm \uff5e\u6700\u5927\u90e8\u5206\u548c\u3092O(N)\uff5e (\u6700\u5927\u7bc4\u56f2\u548c)","url":"https://perogram.hateblo.jp/entry/2019/05/28/051429","image_url":null,"author_name":"peroon"}