關於滿減優惠券疊加的背包算法

昨天同事遇到一個優惠券使用的問題，用下班時間和早上研究了下，和動態規划的背包問題有關，但又不同於背包，感覺比較有意思就在這里做個記錄，在群里討論和梳理成文字也使自己更清晰的了解自己知道什么。 問題描 ...