2019年8月7日
背包&数位dp(8.7)
摘要： 背包 0/1背包 设dp[i][j]为前i个物品选了j体积的物品的最大价值/方案数 dp[i][j]=max(dp[i-1][j-w[i]]+v[i],dp[i-1][j])(最大价值) dp[i][j]=dp[i-1][j-w[i]]+dp[i-1][j](方案数) 输出方案： dp[i][j]= 阅读全文
posted @ 2019-08-07 19:27 千载煜 阅读(262) 评论(0) 推荐(0) 编辑