随笔分类 -  DP_多线程DP

HDU 2686 Matrix 多线程dp
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2686 思路:多线程dp，参考51Nod 1084:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1084 注：这道题用滚动数 阅读全文
posted @ 2017-11-06 17:46 lemonsbiscuit 阅读(234) 评论(0) 推荐(0)
51Nod 1084 矩阵取数问题 V2 双线程DP 滚动数组优化
摘要：基准时间限制：2 秒 空间限制：131072 KB 基准时间限制：2 秒 空间限制：131072 KB 基准时间限制：2 秒 空间限制：131072 KB 一个M*N矩阵中有不同的正整数，经过这个格子，就能获得相应价值的奖励，先从左上走到右下，再从右下走到左上。第1遍时只能向下和向右走，第2遍时只能 阅读全文
posted @ 2017-11-06 16:21 lemonsbiscuit 阅读(341) 评论(0) 推荐(0)