动态规划–基本思路理念动态规划的解题思路是：首先将原问题分解成一个个合理的子问题。怎样算合理呢？要求子问题的最优值可以由更小规模的子问题的最优值推导出来。之后就有了DP状态和DP转移方程的概念1.DP状态（要求：最优子结构、无后效性）即子问题的最优值 f[i]（1）最优子结构是指：原问题取到最优解时其子问题也取到了最优解。每一个子问题的最优值，都是由其更小规模的子问题的最优值推导而来。（2）无后效

DEV C++的使用方法1.启动：双击桌面图标启动如果还没有在桌面创建快捷方式，需要去文件中找到devc++.exe文件，右键，选择“创建快捷方式”，会在这个文件里出现一个新的图标：直接拖拽到桌面就可以很方便的启动啦~如果嫌名字丑，就重命名一下：当然，这无伤大雅。双击图标进入程序以后，界面是这个样子的：2.新建一个源文件点击“文件”菜单栏——》“新建”——》“源代码”可以看到这时出现了“未命名1”