在昨天的文章關于背包問題的一點發(fā)散之后，有小伙伴說感覺跟LeetCode上一道題零錢兌換很像，但是又好像有點不一樣，簡單的暴力遞歸跟緩存優(yōu)化都能做出來，就是自下而上的方法不怎...
發(fā)簡信
IP屬地：上海
-
從零錢兌換再看動態(tài)規(guī)劃的套路
-
-
關于背包問題的一點發(fā)散
昨天詳解了一下背包問題，之后有人問我如果每種元素都可以選擇任意數(shù)目那會怎么樣？這是很常見的背包問題的變種問題，只需要我們在原來的算法基礎上做一點小小的改動，我們一起來看下。 ...