2019年9月3日
JavaScript算法模式——动态规划和贪心算法
摘要： 动态规划 动态规划（Dynamic Programming，DP）是一种将复杂问题分解成更小的子问题来解决的优化算法。下面有一些用动态规划来解决实际问题的算法： 最少硬币找零 给定一组硬币的面额，以及要找零的钱数，计算出符合找零钱数的最少硬币数量。例如，美国硬币面额有1、5、10、25这四种面额，如 阅读全文
posted @ 2019-09-03 14:18 Jaxu 阅读(2603) 评论(2) 推荐(2) 编辑