mirror的专栏

public static void main(String[] args) { Scanner in = new Scanner(System.in); int T = Integer.parseInt(in.nextLine()); for (int t = 0; t < T; t++) { String s1 = in.nextLine(); String s2 =

01背包问题 有N件物品和一个容量为V的背包。第i件物品的容量是v[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。 解析： 每件物品有且仅有一件，可以放或不放。 f[i][j] 表示前i件物品放入容量为j的背包的最大价值。 状态转移方程： for i in 1-n:     for j in 1-m:          f[i][j]=f[i-1][j],f