题意 一个n*m的环形矩阵(第一行和最后一行是相邻的) 从第一列任意位置出发 只能往右上,右,右下3个方向走 求走到第m列经过的的最小数字和
基础DP 横着的数塔问题
#include
#define l(x) d[x][j+1]
using namespace std;
const int N = 105;
int n, m, g[N][N], d[N][N], fol[N][N...
分类：
其他好文 时间：
2015-02-06 23:16:54
阅读次数：
435
数塔
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 24626 Accepted Submission(s): 14814
Problem Description
在讲述DP算法的时候，一个经典的例子就...
分类：
其他好文 时间：
2015-01-30 21:08:57
阅读次数：
222
数塔
Crawling in process...
Crawling failed
Time Limit:1000MS
Memory Limit:32768KB 64bit IO Format:%I64d & %I64u
Description
在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：
有如下所示的数塔，要求...
分类：
其他好文 时间：
2015-01-29 10:28:51
阅读次数：
133
#include#include#include#includeusing namespace std;int mat[120][120];int main(){ int c,n; int i,j,k; scanf("%d",&c); while(c--) { ...
分类：
其他好文 时间：
2015-01-26 18:39:18
阅读次数：
155
/*表示刚刚接触dp。这是我接触到的第3道dp题，刚开始以为是要用dfs+dp，后来栈溢出。。。仔细想想，其实这道题和数塔差不多，只要每步都得到最优子结构，最后结果一定是最优的。题目的初始化要做好，这样可以避免很多的麻烦*/#include"iostream"#include"stdio.h"#in...
分类：
其他好文 时间：
2015-01-24 17:08:35
阅读次数：
163
/*dp入门级的题目，和数塔是一样的，这道题不用做什么优化，感觉时间复杂度不会超。主要还是细节上的问题，这道题的状态和状态方程都容易找到，采用自底向上的方式会好很多*/#include"iostream"#include"algorithm"#include"stdio.h"#include"str...
分类：
其他好文 时间：
2015-01-24 12:53:48
阅读次数：
174
Consider the number triangle shown below. Write a program that calculates the highest sum of numbers that can be passed on a route that starts at the top and ends somewhere on the base. Each step can...
分类：
其他好文 时间：
2015-01-16 10:05:03
阅读次数：
153
HDU 2084 数塔
在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：
有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？
已经告诉你了，这是个DP的题目，你能AC吗?
Input
输入数据首先包括一个整数C,表示测试实例的个数，每个测试实例的第一行是一个整数N(1...
分类：
其他好文 时间：
2015-01-14 09:56:10
阅读次数：
200
解题思路：用a[i][j]表示在第i秒在地点j的掉落馅饼的数量，设整个馅饼掉落的时间持续为timemax，即为矩阵的高度，一共0到10个地点，为矩阵的长度，如图，即可构成数塔，因为考虑到在地点0的时候，j-1为负数，所以将地点均从1开始处理则有a[i-1][j]=max(max(a[i][j],a[...
分类：
其他好文 时间：
2015-01-03 07:05:25
阅读次数：
217
