{"provider_url":"https://hatena.blog","blog_title":"iimon TECH BLOG","width":"100%","url":"https://tech.iimon.co.jp/entry/2025/08/05/155804","categories":[],"type":"rich","version":"1.0","title":"\u30d5\u30a3\u30dc\u30ca\u30c3\u30c1\u6570\u5217\u304b\u3089\u898b\u308b2\u3064\u306e\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0(\u5206\u5272\u7d71\u6cbb\u6cd5\u3001\u52d5\u7684\u8a08\u753b\u6cd5)","height":"190","published":"2025-08-05 15:58:04","image_url":"https://cdn-ak.f.st-hatena.com/images/fotolife/s/saito7777/20250804/20250804222341.png","provider_name":"Hatena Blog","author_name":"saito7777","author_url":"https://blog.hatena.ne.jp/saito7777/","description":"\u306f\u3058\u3081\u306b \u30d5\u30a3\u30dc\u30ca\u30c3\u30c1\u6570\u5217\u3068\u306f \u518d\u5e30\u95a2\u6570\u3068\u306f \u518d\u5e30\u306e\u30e1\u30ea\u30c3\u30c8\u3068\u30c7\u30e1\u30ea\u30c3\u30c8 \u30e1\u30ea\u30c3\u30c8 \u30c7\u30e1\u30ea\u30c3\u30c8 JavaScript \u3067\u306e\u5b9f\u88c5\u4f8b \u5206\u5272\u7d71\u6cbb\u6cd5\uff08Divide and Conquer\uff09 \u5206\u5272\u7d71\u6cbb\u6cd5\u306e\u554f\u984c\u70b9 \u52d5\u7684\u8a08\u753b\u6cd5\uff08Dynamic Programming\uff09 1. \u30c8\u30c3\u30d7\u30c0\u30a6\u30f3\u65b9\u5f0f\uff08\u30e1\u30e2\u5316\uff09 2. \u30dc\u30c8\u30e0\u30a2\u30c3\u30d7\u65b9\u5f0f\uff08\u30bf\u30d3\u30e5\u30ec\u30fc\u30b7\u30e7\u30f3\uff09 O(n)\u3068O(2\u207f)\u306e\u30b0\u30e9\u30d5 \u307e\u3068\u3081 \u53c2\u8003 \u306f\u3058\u3081\u306b \u3053\u3093\u306b\u3061\u306f\uff01\u3055\u3044\u3068\u30fc\u3067\u3059\u3002 \u500b\u4eba\u7684\u306b\u30d5\u30a3\u30dc\u30ca\u30c3\u30c1\u6570\u5217\u3068\u3044\u3046\u3082\u306e\u3092\u6700\u8fd1\u3088\u304f\u8033\u306b\u3057\u307e\u3059\u3002 \u4f1a\u793e\u5185\u306e\u30d7\u30e9\u30f3\u30cb\u30f3\u30b0\u30dd\u30fc\u30ab\u30fc\u306b\u4f7f\u308f\u308c\u3066\u3044\u305f\u308a\u3001\u6700\u8fd1\u3088\u3093\u3060\u672c\u306b\u3067\u3066\u304d\u305f\u308a\u3001\u3001 \u3061\u3087\u3053\u3063\u3068\u8abf\u3079\u3066\u307f\u308b\u3068\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u3092\u52c9\u5f37\u3067\u304d\u305d\u3046\u3060\u2026","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Ftech.iimon.co.jp%2Fentry%2F2025%2F08%2F05%2F155804\" title=\"\u30d5\u30a3\u30dc\u30ca\u30c3\u30c1\u6570\u5217\u304b\u3089\u898b\u308b2\u3064\u306e\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0(\u5206\u5272\u7d71\u6cbb\u6cd5\u3001\u52d5\u7684\u8a08\u753b\u6cd5) - iimon TECH BLOG\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>","blog_url":"https://tech.iimon.co.jp/"}