前言 这一章是动态规划，理解上可能会比较晦涩，但是还是希望读者能尽量去理解其中的精华。 D001 数字三角形 题目描述 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 上图给出了一个数字三角形。从三角形的顶部到底部有很多条不同的路径。对于每条路径，把路径上面的数加起来可以得到一个和，你的任务就是找到最大的和。 注意：路径上的每一步只能从…

A - Frog 2 题目： Problem Statement 现有 N 个石头，分别标记为 1, 2, ..., N。对于每一个石头 i (1 ≤ i ≤ N)有一个高度记为 hi。 现有一只青蛙在石头 1 上，它想通过一些跳跃到达石头 N： 如果青蛙此时在石头 i 上，那么它可以跳到石头 i + 1， 石头 i + 2， ... ，石头 i …