2015年3月7日

[poj]1088-滑雪

摘要: 滑雪思路:从leetcode过来要自己写输入输出,很不习惯,leetcode果然只是针对面试的。这个题目典型的动态规划,额外开辟一个二维数组f记录(i,j)点能够滑雪多少高度,最后f(i,j)中最大的值就是滑雪的最大高度。因为f(i,j)记录了相对高度,比如在求点(0,0)时,点(0,1)与点(1,... 阅读全文

posted @ 2015-03-07 11:28 cha1992 阅读(762) 评论(0) 推荐(0) 编辑

导航