刀大师vo

wza13579

如果double是小数点后好几位的话，可以用treeMap, key 是cost, value是cal，但是worst case的话space complicity和数组还是一样的

匿名用户-DJBFC *2022-4-2 02:29:48* · 2022-4-2 02:29:48

xCookies 发表于 2022-3-18 12:47
Price的话应该可以默认是两位小数，背包问题就可以解，否则感觉不太行

+1. 。如果是无限精度的花，动归可能没法求解。因为要存之前的状态，这时候可能就得用无限memory了

skip

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

jqybuddha2

这个问题首先需要先filter掉input中的一些选项比如对于一个物品A，假如input中存在另一个物品B能保证
1. B的价钱比A便宜 <=
2. B的卡路里比A大 >=
那么肯定最后的最优解里不会有A了。