长情水杯

文章
4
资源
0
加入时间
2年10月21天

leetcode 638. Shopping Offers | 638. 大礼包(动态规划,多约束背包问题)

题目https://leetcode.com/problems/shopping-offers/题解类似题目有:leetcode 474. Ones and Zeroes | 474. 一和零(双约束背包问题)本题实质上是一个多约束(n<6)的背包问题,求解目标是,在背包刚好装满的情况下,希望让总的 price 最小。物品可以使用无限次。参考左神体系班学习班第19节:剪贴纸问题(实际上没参考它,只是想到有这么个题)给定一个字符串str,给定一个字符串类型的数组arr,出现的字符都是