{"author_url":"https://blog.hatena.ne.jp/ganmacs/","height":"190","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fganmacs.hatenablog.com%2Fentry%2F2014%2F07%2F31%2F224106\" title=\"\u30ca\u30c3\u30d7\u30b6\u30c3\u30af\u554f\u984c - memo-mode\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>","type":"rich","published":"2014-07-31 22:41:06","provider_url":"https://hatena.blog","author_name":"ganmacs","title":"\u30ca\u30c3\u30d7\u30b6\u30c3\u30af\u554f\u984c","blog_title":"memo-mode","blog_url":"https://ganmacs.hatenablog.com/","url":"https://ganmacs.hatenablog.com/entry/2014/07/31/224106","provider_name":"Hatena Blog","width":"100%","description":"\u4e45\u3057\u3076\u308a\u306b\u30ca\u30c3\u30d7\u30b6\u30c3\u30af\u554f\u984c\u66f8\u3044\u3066\u307f\u305f\u3089\u601d\u3044\u306e\u5916\u6642\u9593\u304c\u304b\u304b\u3063\u3066\u8f9b\u304b\u3063\u305f N = 4 W = 5 ITEMS = [[2, 3], [1, 2], [3, 4], [2, 2]].freeze # [\u91cd\u3055, \u4fa1\u5024] INF = 10000000 # \u5168\u63a2\u7d22 def dfs(i, w) return 0 if i == N b = dfs(i + 1, w) a = w - ITEMS[i][0] >= 0 ? dfs(i + 1, w - ITEMS[i][0]) + ITEMS[i][1] : 0 [a, b].max end p dfs(0, W) # => 7 # memo\u5316 $memo =\u2026","categories":["Ruby","\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0"],"version":"1.0","image_url":null}