https://blog.youkuaiyun.com/dkingfzh-cnhttps://blog.youkuaiyun.com/https://blog.youkuaiyun.com/dkingf/article/details/153045667https://blog.youkuaiyun.com/dkingf/article/details/153045667dkingfSat, 11 Oct 2025 21:52:06 +0800https://blog.youkuaiyun.com/dkingf/article/details/152807239https://blog.youkuaiyun.com/dkingf/article/details/152807239dkingfThu, 09 Oct 2025 17:47:39 +0800https://blog.youkuaiyun.com/dkingf/article/details/152606224https://blog.youkuaiyun.com/dkingf/article/details/152606224dkingfMon, 06 Oct 2025 17:06:17 +0800https://blog.youkuaiyun.com/dkingf/article/details/149076259https://blog.youkuaiyun.com/dkingf/article/details/149076259dkingfSun, 13 Jul 2025 20:58:13 +0800https://blog.youkuaiyun.com/dkingf/article/details/147440017https://blog.youkuaiyun.com/dkingf/article/details/147440017dkingfWed, 23 Apr 2025 22:03:08 +0800https://blog.youkuaiyun.com/dkingf/article/details/147414553https://blog.youkuaiyun.com/dkingf/article/details/147414553dkingfTue, 22 Apr 2025 22:50:28 +0800= 0 && dp[i - coins[j]]!先遍历物品，再遍历背包，先遍历背包，再遍历物品都可以，不同的地方是，在先遍历物品，再遍历背包时，因为先遍历物品，所以j可以直接在coins[ i ]等于物品时开始，dp[ 0 ]是背包容量为0的时候，硬币数量为0，因为递归公式是求最小的数值，所以初始化其他的数要是最大值，才不会影响结果。j为背包容量，i为物品的下标。]]>https://blog.youkuaiyun.com/dkingf/article/details/147400974https://blog.youkuaiyun.com/dkingf/article/details/147400974dkingfMon, 21 Apr 2025 19:46:05 +0800https://blog.youkuaiyun.com/dkingf/article/details/147377331https://blog.youkuaiyun.com/dkingf/article/details/147377331dkingfSun, 20 Apr 2025 23:47:34 +0800https://blog.youkuaiyun.com/dkingf/article/details/147345469https://blog.youkuaiyun.com/dkingf/article/details/147345469dkingfSat, 19 Apr 2025 10:50:59 +0800https://blog.youkuaiyun.com/dkingf/article/details/147265633https://blog.youkuaiyun.com/dkingf/article/details/147265633dkingfWed, 16 Apr 2025 09:36:22 +0800https://blog.youkuaiyun.com/dkingf/article/details/147258312https://blog.youkuaiyun.com/dkingf/article/details/147258312dkingfTue, 15 Apr 2025 21:25:37 +0800https://blog.youkuaiyun.com/dkingf/article/details/147231043https://blog.youkuaiyun.com/dkingf/article/details/147231043dkingfMon, 14 Apr 2025 19:40:11 +0800https://blog.youkuaiyun.com/dkingf/article/details/147196055https://blog.youkuaiyun.com/dkingf/article/details/147196055dkingfSun, 13 Apr 2025 19:54:07 +0800https://blog.youkuaiyun.com/dkingf/article/details/147177788https://blog.youkuaiyun.com/dkingf/article/details/147177788dkingfSat, 12 Apr 2025 22:55:54 +0800https://blog.youkuaiyun.com/dkingf/article/details/147155117https://blog.youkuaiyun.com/dkingf/article/details/147155117dkingfFri, 11 Apr 2025 22:22:55 +0800https://blog.youkuaiyun.com/dkingf/article/details/147129571https://blog.youkuaiyun.com/dkingf/article/details/147129571dkingfThu, 10 Apr 2025 23:07:18 +0800https://blog.youkuaiyun.com/dkingf/article/details/147100010https://blog.youkuaiyun.com/dkingf/article/details/147100010dkingfWed, 09 Apr 2025 19:33:44 +0800https://blog.youkuaiyun.com/dkingf/article/details/147072557https://blog.youkuaiyun.com/dkingf/article/details/147072557dkingfTue, 08 Apr 2025 17:17:31 +0800https://blog.youkuaiyun.com/dkingf/article/details/147042387https://blog.youkuaiyun.com/dkingf/article/details/147042387dkingfMon, 07 Apr 2025 19:38:36 +0800https://blog.youkuaiyun.com/dkingf/article/details/147032621https://blog.youkuaiyun.com/dkingf/article/details/147032621dkingfMon, 07 Apr 2025 00:07:41 +0800