![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
多线程dp
MD_
不拼一下 你怎么知道你不会成功!
展开
-
51Nod 1084矩阵取数问题v2
描述 \quad一个M*N矩阵中有不同的正整数,经过这个格子,就能获得相应价值的奖励,先从坐上走到右下,再从右下走到左上。第1遍时只能向下和向右走,第二遍时只能向上和向左走。两次如果经过同一个格子,则该格子的奖励只计算一次,求能够获得的最大价值。 题解 代码 错误做法:做两遍一次dp 错误原因分析 走一个来回,也就是两个人源点相同,目的地亦相同。每个人均只能向下或者向右走。 暴力枚举 dp...原创 2019-04-27 11:33:35 · 214 阅读 · 0 评论 -
UVA 1347 Tour
描述 Click Here \quad给定平面上n(n<=1000)个点的坐标(按照x递增的顺序给出。各点x坐标不同,且均为整数),你的任务是设计一条路线,从最左边的点出发走到最右边的点再返回,要求除了最左边和最右边之外,每个点恰好经过一次,且路径总长度最短,两点间的长度为它们的欧几里得距离。 题解 1)定义状态 \quad“从左到右再回来”不太方便思考,可以改成:两个人同时从最左点出发,沿...转载 2019-04-27 15:47:47 · 143 阅读 · 0 评论