动态规划

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.csdn.net/yysdsyl/article/details/4226630