DP 动态规划

先来看2条很简单的dp的引入的题目吧：

（1）计算C(n,k)求组合数，n个数中取k个数，可以转化为更小范围的同类型的问题，第n个数取了：C(n-1,k-1)，第n个数没被取：C(n-1,k)

所以呢C(n,k)=C(n-1,k-1)+C(n-1,k)，对于C(n-1,k)这些子问题又可以同样的公式往上推

http://www.cnblogs.com/kkgreen/archive/2011/06/26/2090702.html这个博客里面讲得更详细，还有图看

 

（2）象棋的车从一个角到对角有多少种走法，C[i][j]就是从C[0][0]的走法数，那么C[i][j]=C[i-1][j]+C[i][j-1]

 

最大子段之和：

用num[]数组来存贮数据，s[i]表示num[i]与num[i]之前的连续子段的最大值（这个子段是num[i],num[i-1],num[i-2].....num[i-k]不一定要去到num[0]的，只要求是这个包含num[i]的子段和是最大的就行）,设了这个s[i]，那么s[i]=s[i-1]+num[i](s[i-1]>=0)    s[i]=num[i](s[i-1]<0)

#include<iostream>
using namespace std;
int num[10];
int