动态规划

http://www.360doc.com/content/13/0601/00/8076359_289597587.shtml  讲的不错

硬币问题代码：

#include<iostream>  // 1 3 5元硬币 凑成11元 最小个数
using namespace std;
int main()
{
int min[12]={0,1};
int a[]={1,3,5};
for(int i=1;i<12;i++)
{
min[i]=min[i-a[0]]+1;
for(int j=1;j<3;j++)
{  
if(a[j]<=i&&min[i-a[j]]+1<min[i])
min[i]=min[i-a[j]]+1;
}
}
cout<<min[11];
return 0;
}

最长公共字串

http://blog.youkuaiyun.com/yysdsyl/article/details/4226630