1、鼠标双击或者右击打开桌面上DEVc++软件，让其运行起来。Dev-C++是一个电脑Windows窗口运行环境下的一款非常适合于刚开始学习c++学者使用的入门级C/C++ 集成开发环境（IDE）。这款软件很自由，遵守GPL许可协议分发源代码。它大大集成了MinGW中的GCC编译器、GDB调试器和 AStyle格式整理器等众多自由软件。非常的试用，而且界面分类清楚，具有很强大的功能。
2、点开文件，选择新建源代码，这时候新建的代码文本还是没有命名的，是一个空命名的文件，下面我们可以通过界面左上角的文件选项，选择另存为，可以存在电脑里任何一个盘，小编为了下次可以更好的找到文件，我存在电脑的桌面上。当然你们可以选择任何一个盘，根据各人所需
3、动态规划是求解包含重叠子问题的最优化方法 基本思想：将原问题分解为相似的子问题，在求解 的过程中通过子问题的解求出原问题的解（注意： 不是简单分而治之）。 只能应用于有最优子结构的问题（即局部最优解能 决定全局最优解，或问题能分解成子问题来求解）。 计算机科学与工程、管理科学（运筹学）等领域中 许多算法的基础，如最短路径、背包问题、项目管 理、网络流优化等。
4、动态规划的性质 最优化子结构性质。若问题的最优解所包含的子问题的解也是 最优的，茸垂扌馔则称该问题具有最优子结构性质（即满足最优化原理） 能用动态规划解决的求最优解问题，必须满足最优解的每 个局部也都是最优的 子问题重叠性质。在用递归算法自顶向下对问题进行求解是， 每次产生的子问题并不总是新问题，有些子问题可能被重复计 算多次。动态规划算法利用此性质，对每个子问题只计算一 次，然后将其结果保存起来以便高效重用。 动态规划的实质就是记忆化搜索
5、用动态规划解题，关键是要找出“状态”，和在“状态”间进行转移的办法（即状态转移方程） 我们一般在动规的时候所用到的一些数组，也 就是用来存储每个状态的最优值的。
6、例题：73 88 1 02 7 4 44 5 2 6 5 在上面的数字三角形中寻找一条从顶部到底边的路径， 使得路径上所经过的数字之和最大。路径上的每一步都 只能往左下或右下走。只需要求出这个最大和即可，不 必给出具体路径。 三角形的行数大于1小于等于100 数字为 0 - 99
7、输入格式：5 //三角形行数。下面是三角形73 88 1 02 7 4 44 5 2 6 5要求输出最大和溅局柑氍以D(r, j)表示第r行第 j 个数字，以MaxSum(r, j) 代表从第 r 行的第 j 个数字到底边的各条路径 中，数字之和最大的那条路径的数字之和，则 本题是要求MaxSum(0,0) 。（假设行编号和一 行内数字编号都从0开始)。 典型的动态规划问题。 从某个D(r, j)出发，显然下一步只能走D(r+1,j)或者 D(r+1, j+1)，所以，对于N行的三角形：if ( r == N-1 )MaxSum(r,j) = D(N-1,j)elseMaxSum(r, j) = Max(MaxSum(r+1,j),MaxSum(r+1,j+1) ) + D(r,j);
