综上，状态转移方程为 d p [ i ] [ j ] = m a x ( d p [ i − 1 ] [ j ] , d p [ i − 1 ] [ j − n u m s [ i ] ] + n u m s [ i ] ) dp[i][j]=max(dp[i-1][j], dp[i-1][j-nums[i]]+nums[i]) dp[i][j]=max(dp[i−1][j], dp[i−1][j−nums[i]]+nums[i])。也就是将求【最大价值问题】变为求【是否等于特定价值问题】。
版权声明：
本文来源网络，所有图片文章版权属于原作者，如有侵权，联系删除。
本文网址：https://www.mushiming.com/mjsbk/10493.html