[閒聊] 肯德基的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