解くコードを書いてみた。 漸化式を思いつけるようになりたい。 #include <cstdio> #include <algorithm> using namespace std; const int MAX_N = 100; //品物の最大個数 const int MAX_W = 10000; //最大の重さ int N, W; //品物の個数、ナップサックに入る重さ typedef pair<int ,int> </int></algorithm></cstdio>…

動的計画法をマスターすべく、アリ本で修行している。 DPの意味が何となく分かってきた。 漸化式を作るのが非常にむずかしい。