张铁柱 level
获赞
6
粉丝
0
关注
0
看过 TA
1
门头沟学院
2021
Java
IP属地:未知
暂未填写个人简介
私信
关注
2019-10-12 12:37
已编辑
门头沟学院 Java
思考了很久,求大佬们给个思路
tdo:个人思路:     1.将每个Vi-K*Ci=Wi,问题等价于选择尽可能多的Wi加起来凑成0;     2.dp[i][c]表示前i件商品(W)凑成c最多可以选多少件;      3.dp[i][c] = max(dp[i-1][c], dp[i-1][c-Wi] + 1);     4.dp[N][0]即为答案。 不对请大佬轻喷。
0 点赞 评论 收藏
分享
关注他的用户也关注了:
牛客网
牛客企业服务