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的最长子序列，进一步可以优化成一维数组
相关推荐
不愿透露姓名的神秘牛友
11-27 22:46
字节跳动公司氛围 558人发布 点赞 评论 收藏
分享
