摘要：描述 Description 在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0，1，……，L（其中L是桥的长度）。坐标为0的点表示桥的起点， 阅读全文

摘要：转载链接 目录 1. 斐波那契数列 2. 台阶问题 3. 生兔子问题 4. 找零钱问题 5. 矩阵最小路径 6. 最长递增子序列 7. 最长公共子序列 8. 最长公共子串 9. 最长回文子字符串 10. 0-1背包问题（完全背包、多重背包） 11. 最长整除子序列 12. 寻找和为定值的多个数 转载 阅读全文