・問題 Knapsack Problem | Aizu Online Judge前の問題から若干問題を変えて、１つの商品を何個でも入れることができるという制約に変わった。・考え方 前の問題に倣い、 dp[i][j]:=品物1~iの中から選び、ナップサックの大きさがjの時に入れられる商品の価値…

・問題 0-1 Knapsack Problem | Aizu Online Judgeいわゆる普通のナップサック問題。制約とかも普通。・考え方 dp[i][j]:=品物(i-1)まで入れるかどうか決まっていて、その時の重さがjの時の価値合計の最大値と定義して、全てやり終わった後にdp[N][i]の列をi…

DP力を高めるためにせっかくいい問題集があるのだから使ってみるという試み。今日からこれをやっていこうと思う。2日後にはコンテストなわけだが。。。・問題 Coin Changing Problem | Aizu Online Judgec1,c2, ... ,cm円というm種類のコインを使い、n円を支…