面试再也不怕动态规划了，看动画，学DP，找零钱 (LeetCode 322)
可以直接取目標的因數嗎？這樣就可以避免貪婪法則的缺陷
如果amount是一百萬 這個陣列不就超級長
沒差啊
是的，所以这是一个复杂度为O(amount * 面值数量)的算法，伪多项式时间的算法
amount
Пікірлер: 5
可以直接取目標的因數嗎？這樣就可以避免貪婪法則的缺陷
如果amount是一百萬 這個陣列不就超級長
@teddyagee
Жыл бұрын
沒差啊
@jasonbourne829
6 ай бұрын
是的，所以这是一个复杂度为O(amount * 面值数量)的算法，伪多项式时间的算法
@yanguangyou3470
4 ай бұрын
amount