[闲聊] 肯德基的0-1背包问题 yam276 PTT批踢踢实业坊

[闲聊] 肯德基的0-1背包问题

楼主: yam276 ('_') 2024-08-16 10:27:23

【观念】0-1背包问题
每种物品只有一个且不可分割，只能选择拿或不拿。每种物品的价值为 v，重量为 w。
在背包负重有限的情况下，求背包能够容纳的物品的最大价值。
感觉可以写一个DP阵列来解肯德基的优惠券组合问题
在固定金额或最多优惠的情况取得目标(像是一定要两块炸鸡)的排列
不然每次慢慢组合优惠券好累==

作者: medama ( ) 2024-08-16 10:30:00

不是有coupon网站吗上去点一点就差不多了

楼主: yam276 ('_') 2024-08-16 10:30:00

优惠码太多了

作者: SecondRun (雨夜琴声) 2024-08-16 10:41:00

肯德基一直加品项你算法就爆了

作者: medama ( ) 2024-08-16 10:46:00

优惠码很少啊网站上筛两块炸鸡按价格排序就好

继续阅读

Re: [姆咪] 你们蛇摸时候拜拜PogChampLUL [姆咪] KonbanDododo [姆咪] 我中午要润了但是diefish5566 [闲聊] 公司新人surimodo [姆咪] 你们蛇摸时候拜拜LabMumi [BGD ] 永雏ILoveErr [闲聊] 雨果heynui 好想oin1104 Re: [瓦特] 你齁新商品？babagorou [闲聊] 肠胃炎runeofthunde