2014-10-02から1日間の記事一覧

蟻本 P.60 01ナップサック問題その2

評価対象を変える...? 理解理解 →いきなり漸化式でやろうとする できない →メモ化再帰してかんがえる できた。 import java.util.Scanner; public class Main { static int n; static int[] w; static int[] v; static int W; static int[][] dp; static int…