2019年2月8日
一道dfs和dp结合的好题 --- Longest Run on a SnowboardUVA-10285
摘要： 题目链接： https://vjudge.net/problem/19213/origin 大致题意： 一个滑雪者想知道自己在固定高度的山坡中最多能滑的距离是多少。 思路： 首先想到的就是dfs，但是。。超时了，所以我们要用到动态规划进行优化。 dfs的思路就是从第一个位置开始dfs搜索。 dp的思 阅读全文
posted @ 2019-02-08 00:42 mpeter 阅读(182) 评论(0) 推荐(0) 编辑