讨论/《算法图解》 - 9.1 背包问题/
《算法图解》 - 9.1 背包问题

pseudo code

if(bag_resweight < item_weight){
    dp[i][j] = dp[i-1][j];
}else{
    dp[i][j] = Math.max(dp[i-1][j], item_price + dp[i-1][j-item_weight]);
}

展开全部 10 讨论