NBUT 动态规划专题C - 滑雪 Description Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 123451617...
滑雪(二维平面上 动态规划) http://acm.pku.edu.cn/JudgeOnline/problem?id=1088 先MARK,待自己慢慢研究出来再A! http://www.cppblog.com/AClayton/archive/2007/09/17/32336.aspx #include <iostream> #include <cstdio> #include <cstdlib> using namespace std; #define MAXNUM 10 int dlen[MAXNUM]...