2020年12月17日
动态规划入门
摘要： 动态规划 Dynamic Programing 一.动态规划问题常用场景：求最优值而非求最优解 经典凑硬币问题： 给你 k 种面值的硬币，面值分别为 c1, c2 ... ck，每种硬币的数量无限，再给一个总金额 amount，问你最少需要几枚硬币凑出这个金额，如果不可能凑出，算法返回 -1 你是一 阅读全文
posted @ 2020-12-17 23:07 HTwo2O 阅读(95) 评论(0) 推荐(0) 编辑