POJ3176Cow Bowling
http://poj.org/problem?id=3176
题意：就是一个数塔的问题，属于最简单的动态规划题了吧，数塔从上到下只能找它下面的和它下面的右边的那一个想加，加到最后一行，看加哪个数可以保证最后结果相同。这个题其实是非常非常简单的动态规划问题，只是因为以前做过，就没再上心，结果就悲剧的WA了，后来才发现其实是掉了一个等号，而恰好以前也这样做过，因为OJ数据弱，掉了等号就过了。
思路 ： 我的思路是从下往上加，这样的话慢慢的找最大值会比较容易，每次比较即可
#include<cstdio> #include<cstring> #include<iostream> using namespace std; #define max 1000 int s[max][max]; int a[max][max]; int n; int main() { cin>>n; for(int i=1;i<=n;i++) for(int j=1;j<=i;j++) cin>>s[i][j]; memset(a,0,sizeof(a)); for(int j=1;j<=n;j++)//就是这里的等号掉了，结果最后一个数就没存进去 a[n][j]=s[n][j]; for(int i=n;i>1;i--) { for(int j=1;j<=i;j++) { if(a[i][j]>a[i][j+1]) a[i-1][j]=a[i][j]+s[i-1][j]; else a[i-1][j]=a[i][j+1]+s[i-1][j]; } } cout<<a[1][1]<<endl; return 0; }View Code 优质内容筛选与推荐>>
1、物理引擎
2、HDU 4625 优先队列最短路+构图（构图比较难想！难题）
3、成功人士激励语音
4、Android之Proguard语法
5、搭建一个Flv视频播放服务器(转)