DP动态规划 https://www.cnblogs.com/wuyuegb2312/p/3281264.html#q3a1硬币找零假设有几种硬币，如1、3、5，并且数量无限。请找出能够组成某个数目的找零所使用最少的硬币数动态规划的基本思想是将待求解问题分解成若干个子问题，先求解子问题，并将这些子问题的解保存起来，如果以后在求解较大子问题的时候需要用到这些子问题的解，就可以直接取出这些已经计算过的解... 算法 2023-10-08 52 点赞 0 评论 78 浏览
