2024年3月22日
【代码随想录】零钱兑换II（关于组合与排列的区别）
摘要： 题目描述 分析 按动态规划的分析步骤分析的话，代码是不难写出来的，但是写出来后你就会发现，结果不对，多出了很多组合： 解决方法： 什么都不用改，直接把两个循环调换即可。。 理解 如果把背包容量放外层，钱币放里层，则不同面值的钱币就是同时存在的，没有逻辑顺序，这样就会造成1 2 和2 1相互重复的情况 阅读全文
posted @ 2024-03-22 20:28 SaTsuki26681534 阅读(3) 评论(0) 推荐(0) 编辑