{"provider_url":"https://hatena.blog","description":"\u82e6\u6226\u3057\u305f\u306e\u3067\u30e1\u30e2\u3057\u3066\u304a\u304f\u3002 n\u500b\u306e\u98a8\u8239\u304c\uff11\u5217\u306b\u4e26\u3093\u3067\u3044\u3066\u3001\u305d\u308c\u305e\u308c\u306b\u30b9\u30b3\u30a2\u304c\u8a2d\u5b9a\u3055\u308c\u3066\u3044\u308b\u3002\u98a8\u8239\u3092\u5272\u308b\u3068\u300c\u5de6\u306e\u30b9\u30b3\u30a2 x \u3053\u306e\u98a8\u8239\u306e\u30b9\u30b3\u30a2 x \u53f3\u306e\u30b9\u30b3\u30a2\u300d\u3060\u3051\u5f97\u3089\u308c\u308b\u3002\u5272\u308b\u9806\u756a\u3092\u5de5\u592b\u3057\u3066\u3001\u6700\u7d42\u7684\u306a\u30c8\u30fc\u30bf\u30eb\u30b9\u30b3\u30a2\u3092\u6700\u5927\u5316\u305b\u3088\u3002 \u30fb\u300c\u5de6\u306e\u30b9\u30b3\u30a2\u300d\u300c\u53f3\u306e\u30b9\u30b3\u30a2\u300d\u306f\u306a\u304b\u3063\u305f\u30891 \u30fb\u5272\u3063\u305f\u98a8\u8239\u306f\u8a70\u3081\u308b 0 1 https://leetcode.com/problems/burst-balloons/ \u30c8\u30c3\u30d7\u30c0\u30a6\u30f3\u3067\u3084\u308b\u3068\u8a08\u7b97\u91cf\u304cO(N!)\u3068\u306a\u308a\u9593\u306b\u5408\u308f\u306a\u3044\u3002\u30dc\u30c8\u30e0\u30a2\u30c3\u30d7\u3067\u8003\u3048\u308b\u3002 dp[l][r]: nums[l...r]\u3067\u306e\u6700\u5927\u30b9\u30b3\u30a2 \u3068\u3059\u308b\u3002 \u3053\u306e\u7bc4\u56f2\u3067\u6700\u5f8c\u306bx\u756a\u76ee\u3092\u5272\u308b\u3068\u304d\u3001\u305d\u3053\u3067\u5f97\u3089\u308c\u308b\u30b9\u30b3\u30a2\u2026","blog_title":"yambe2002\u2019s diary","blog_url":"https://yambe2002.hatenablog.com/","author_url":"https://blog.hatena.ne.jp/yambe2002/","title":"LeetCode 312. Burst Balloons - \u89e3\u6cd5\u30e1\u30e2","type":"rich","version":"1.0","published":"2020-08-01 05:41:12","width":"100%","url":"https://yambe2002.hatenablog.com/entry/2020/08/01/054112","author_name":"yambe2002","categories":[],"height":"190","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fyambe2002.hatenablog.com%2Fentry%2F2020%2F08%2F01%2F054112\" title=\"LeetCode 312. Burst Balloons - \u89e3\u6cd5\u30e1\u30e2 - yambe2002\u2019s diary\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>","image_url":null,"provider_name":"Hatena Blog"}