蜕变

回文串分割(Palindrome Partitioning) 给出一个字符串s，分割s使得分割出的每一个子串都是回文串计算将字符串s分割成回文分割结果的最小切割数例如:给定字符串s="aab",返回1

三角矩阵(Triangle) 问题 从顶点到最后一行的最小路径和 状态 F[0,0]到F[i,j]的最小路径和 可走路径： F[i,j]-->F[i+1,j],F[i+1,j+1] F[i-1, 0]

动规之开门见山 动态规划是分治思想的延申 动态规划具备的特点 把原来的问题分解成几个相似的子问题 所有的子问题都只需要解决一次 按需求存储存储子问题的解 本质 动态规划的本质是，对问题状态的定义和状态

看一个递归的例子 打印输出的是一堆1，局部变量在递归的过程中依然保持局部变量的生命周期和作用域，那么递归的关键因素就是形参了，递的过程就是一层层调用中形参压栈的过程，归的过程就是出栈的过程 看一个递归

以下作业题仅为参考答案，为了锻炼思维的目的，尽量多的自己实现功能少引包，大家对题有更好的思路和更方便的包欢迎大家多多留言，祝愿大家共同进步 1.hello word 略... 2.A+B 3.N位小数