HDU 2084 数塔从下往上递推，状态转移方程 dp[i][j] = max( dp[i+1][j], dp[i+1][j+1]) + a[i][j];/* HDU 2084 数塔 --- 入门DP */#include const int N = 105;int dp[N][N];int MAX...
分类：
其他好文 时间：
2015-12-27 06:22:31
阅读次数：
179
数塔Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 30157Accepted Submission(s): 18041Problem Descri...
分类：
其他好文 时间：
2015-11-26 14:52:56
阅读次数：
136
L -免费馅饼Time Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeHDU 1176Appoint description:Description都说天上不会掉馅饼，但有一天game...
分类：
其他好文 时间：
2015-11-24 00:59:04
阅读次数：
204
这题是一道dp的水题，类似于数塔，从右向左倒着加上去，找到最小值，然后在从左到右输出路径。#include"iostream"#include"stdio.h"#include"algorithm"#include"string.h"#include"string"#include"cmath"#i...
分类：
其他好文 时间：
2015-09-08 20:10:36
阅读次数：
194
由下往上推，状态转移方程：dp[i][j] = max( dp[i+1][j], dp[i+1][j+1] ) + a[i][j]#include #include using namespace std;int dp[105][105];int a[105][105];int max( int a...
分类：
其他好文 时间：
2015-09-08 20:06:06
阅读次数：
135
http://acm.hdu.edu.cn/showproblem.php?pid=2084数塔Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 28...
分类：
其他好文 时间：
2015-09-06 16:09:27
阅读次数：
111
1 #include 2 #include 3 using namespace std; 4 const int N=100; 5 int tower[N][N],f[N][N]={0},n; 6 void upMax(int &a,const int &b){ 7 a=(a>b?a:b)...
分类：
编程语言 时间：
2015-09-04 18:23:28
阅读次数：
252
Problem Description：都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以gameboy马上卸下身上的背包去接。但由于小...
分类：
其他好文 时间：
2015-09-03 11:30:45
阅读次数：
156
http://acm.hdu.edu.cn/showproblem.php?pid=1176免费馅饼Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): ...
分类：
其他好文 时间：
2015-09-03 09:14:52
阅读次数：
236
想成数塔 把时间竖的看。#include#include#define maxn 100010int max(int x,int y){ return x>y?x:y;}int dp[12][maxn];int main(){ int i,j,n,T; while(scanf("%...
分类：
其他好文 时间：
2015-08-21 11:03:34
阅读次数：
203
