{"blog_url":"https://area.hateblo.jp/","title":"POJ 1384 Piggy-Bank","author_name":"Area1","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Farea.hateblo.jp%2Fentry%2F2017%2F01%2F07%2F141652\" title=\"POJ 1384 Piggy-Bank - Area1\u306eif(memo[i][j])\" 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%","blog_title":"Area1\u306eif(memo[i][j])","image_url":null,"author_url":"https://blog.hatena.ne.jp/Area1/","provider_name":"Hatena Blog","published":"2017-01-07 14:16:52","url":"https://area.hateblo.jp/entry/2017/01/07/141652","description":"\u554f\u984c \u8907\u6570\u7a2e\u985e\u306e\u786c\u8ca8\u304c\u3042\u308a\u3001\u305d\u306e\u91cd\u3055\u3068\u4fa1\u5024\u304c\u4e0e\u3048\u3089\u308c\u308b\u3002\u91cd\u307f\u306e\u548c\u304c\u3061\u3087\u3046\u3069E-F\u306b\u306a\u308b\u3088\u3046\u306b\u786c\u8ca8\u3092\u53d6\u308a\u51fa\u3057\u305f\u3068\u304d\u306e\u4fa1\u5024\u306e\u548c\u3092\u6700\u5c0f\u5316\u305b\u3088\u3002\u786c\u8ca8\u306f\u5404\u7a2e\u985e\u3068\u3082\u7121\u5c3d\u8535\u306b\u3042\u308b\u3068\u3057\u3066\u3044\u3044\u3002 \u3084\u308a\u304b\u305f dp[i]:=\uff08\u91cd\u307f\u306e\u548c\u304ci\u3067\u3042\u308b\u3068\u304d\u306e\u4fa1\u5024\u306e\u6700\u5c0f\u5024\uff09\u3067DP\u3002\u786c\u8ca8j\u306e\u91cd\u307f\u3092w[j]\u3001\u4fa1\u5024\u3092v[j]\u3068\u3059\u308b\u3068dp[i + w[j]] = min(dp[i + w[j]], dp[i] + v[j])\u3067\u66f4\u65b0\u3067\u304d\u308b\u3002\u4ee5\u4e0b\u30bd\u30fc\u30b9\u3002 int dp[10002]; int v[501], w[501]; int main(int argc, char **argv){ int T; cin >> T; while(T\u2026","height":"190","version":"1.0","provider_url":"https://hatena.blog","categories":["POJ","DP"],"type":"rich"}