L1998

摘要： 1.允许多次交易 法一：DP 1 //允许多次交易 2 public int maxProfit(int[] prices) { 3 4 int len = prices.length; 5 int[][] dp = new int[len][2]; 6 dp[0][0] = 0; 7 dp[0][ 阅读全文

摘要： 背包的最大容积为：8 dp[i][j]表示将前i件物品装进限重为j的背包可以获得的最大价值。 注：j表示的是当前背包的容积，即它还能容纳多少东西，而不是当前背包中物品的总体积。所以，随着物品的加入，j会减小，及容积减小。 转移状态方程： dp[i][j]=dp[i-1][j-w[i]]+v[i]的理 阅读全文