POJ1088滑雪问题简单dp（动态规划）已AC

Link_Ray

于 2017-08-02 19:51:50 发布

阅读量916

点赞数

CC 4.0 BY-SA版权

分类专栏：动态规划文章标签： C++ POJ acm 动态规划 dp

本文链接：https://blog.youkuaiyun.com/Link_Ray/article/details/76595682

博客详细介绍了如何使用动态规划解决POJ1088滑雪问题，通过C++实现并已成功获得AC。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

滑雪

Time Limit: 1000MS		Memory Limit: 65536K
Total Submissions: 99422		Accepted: 37756

Description

Michael喜欢滑雪百这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子

 1  2  3  4 5

200万优质内容无限畅学

POJ1088滑雪问题 简单dp（动态规划）已AC