0322.零钱兑换:调整笔误

This commit is contained in:
qyg
2021-12-21 10:55:00 +08:00
parent 581dbd64f0
commit 91db8652e7

View File

@ -81,7 +81,7 @@ dp[0] = 0;
4. 确定遍历顺序
本题求钱币最小个数,**那么钱币有顺序和没有顺序都可以,都不影响钱币的最小个数**。
本题求钱币最小个数,**那么钱币有顺序和没有顺序都可以,都不影响钱币的最小个数**。
所以本题并不强调集合是组合还是排列。
@ -170,7 +170,7 @@ public:
这也是我为什么要先讲518.零钱兑换II 然后再讲本题即322.零钱兑换这是Carl的良苦用心那。
相信大家看完之后,对背包问题中的遍历顺序又了更深的理解了。
相信大家看完之后,对背包问题中的遍历顺序更深的理解了。