2018年10月31日
动态规划要学会问题转化
摘要： 有一些题目，从表面上看无法进行动态规划，但是当对题目做一些转化或者尝试不同的解读，就会发现还是存在dp的条件的。下面这一题就比较经典，无论从题意的解读以及状态表达式针对的内容都需要进行一些转化的。 题目： UVa1347 给定平面上n个点的坐标（按x递增的顺序给出），要设计一条路线，从最左边的点出发 阅读全文
posted @ 2018-10-31 15:44 知事 阅读(120) 评论(0) 推荐(0) 编辑