2021年6月5日
数据结构与算法之动态规划
摘要： 双十一马上就要来了，晓明心中的女神在购物车加了N个东西，突然她中了一个奖可以清空购物车5000元的东西（不能找零），每个东西只能买一件，那么她应该如何选择物品使之中奖的额度能最大利用呢？如果存在多种最优组合你只需要给出一种即可，现在女神来问你，你该怎么办？ 问题来了，上述问题可以用贪心算法解决吗？ 阅读全文
posted @ 2021-06-05 21:32 一小葱 阅读(184) 评论(0) 推荐(0)