POJ 3176 Cow Bowling 【动态规划】【水题】

题目链接：http://poj.org/problem?id=3176

题目大意：

有一个数字三角形，求数字三角形总和最大的一条路径。输出最大的总和。

题解：

直接dp，初始化，状态转移方程为 

dp[0][0] = num[0][0];dp[i][j] = max(dp[i-1][j-1]+num[i][j], dp[i][j-1]+num[i][j]);

剩下的就很水了，附代码：
#include <cstdio>#include <cstring>#include <algorithm>using namespace std;const int size = 355;int n;int num[size][size];int dp[size][size];// dp[i][j] 表示 数字三角形中第 i 行第 j 列所可能的最大值 int main() {memset(dp, 0, sizeof(dp));scanf("%d", &n);for ( int i = 0; i < n; i++ ) {for ( int j = 0; j <= i; j++ ) scanf("%d", &num[i][j]);}dp[0][0] = num[0][0];for ( int i = 0; i < n; i++ ) {for ( int j = 0; j <= i; j++ ) {dp[i][j] = max(dp[i-1][j-1]+num[i][j], dp[i-1][j]+num[i][j]);}} int ans = -1;for ( int i = 0; i < n; i++ ) {ans = max(ans, dp[n-1][i]);}printf("%d\n", ans);return 0;}


                                             
        0        0           
	
				
	
					   
POJ 3176 Cow Bowling 【动态规划】【水题】
	  	   
poj 3176 Cow Bowling动态规划
	  	   
POJ 3176 Cow Bowling 动态规划
	  	   
POJ 3176 Cow Bowling 动态规划
	  	   
POJ 3176 Cow Bowling（动态规划DP 经典）
	  	   
Cow Bowling（动态规划）
	  	   
POJ 1163 The Triangle  &   POJ 3176 Cow Bowling(DP动态规划)
	  	   
POJ 3176（Cow Bowling ）（就是简单的数塔，动态规划）
	  	   
POJ  3176  COW BOWLING
	  	   
POJ 3176 Cow Bowling
	  	   
poj 3176 Cow Bowling
	  	   
POJ   3176   Cow Bowling
	  	   
Poj 3176 Cow Bowling
	  	   
POJ 3176 Cow Bowling
	  	   
poj 3176 Cow Bowling
	  	   
poj 3176 Cow Bowling
	  	   
POJ  3176 Cow Bowling
	  	   
POJ 3176 Cow Bowling
	     		  
	  	   
UML之初见
	  	   
矩阵第四章复习总结
	  	   
96. Unique Binary Search Trees --继续研究
	  	   
android 混合编程  :processDebugResources FAILED  错误  中文名称所致
	  	   
持续集成介绍及工具
	  	   
POJ 3176 Cow Bowling 【动态规划】【水题】
	  	   
hdu5778 枚举
	  	   
3926: [Zjoi2015]诸神眷顾的幻想乡
	  	   
js点击刷新验证码
	  	   
Hyper-v 2016 VHD Se
	  	   
JavaScript中的apply()方法和call()方法
	  	   
Java web网站访问量的计数
	  	   
关于项目统一管理android.index.js和ios.index.js
	  	   
UML的宏观理解