2017年5月11日
动态规划：HDU1248-钱币兑换问题
摘要： 解题心得：（青蛙跳台阶：有n阶台阶，青蛙可以一次跳一阶也可以一次跳两阶，问总共有多好中跳法）1、之前把这个问题的思路弄错了，以为是递推，就像青蛙跳台阶，用斐波那契求解。但是用斐波那契肯定会超范围。反过来想自己的思路其实是错的。青蛙跳台阶其实要区分顺序，比如三级台阶，先... 阅读全文
posted @ 2017-05-11 15:59 GoldenFingers 阅读(193) 评论(0) 推荐(0) 编辑