摘要: 1. 思路 总结 如何列出正确的状态转移方程? 确定 base case,这个很简单,显然目标金额 amount 为 0 时算法返回 0,因为不需要任何硬币就已经凑出目标金额了。 确定「状态」,也就是原问题和子问题中会变化的变量。由于硬币数量无限,硬币的面额也是题目给定的,只有目标金额会不断地向 b 阅读全文
posted @ 2020-06-17 22:53 大海星 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 1. 2. 参考 https://leetcode-cn.com/problems/implement-strstr/solution/kmphua-48xiao-shi-kan-dong-liao-kmpxiang-rang-ni-z/ 阅读全文
posted @ 2020-06-17 22:51 大海星 阅读(121) 评论(0) 推荐(0) 编辑