动态规划 棋盘型
文章平均质量分 89
_蓦然回首_
我们的团队具有多年Android、IOS、网站、Java开发经验,是一支充满活力,对技术充满激情的团队。
展开
-
HDU 1078 FatMouse and Cheese
题目链接 FatMouse and Cheese Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 6076 Accepted Submission(s): 2480 Problem Descripti原创 2015-07-22 17:27:19 · 377 阅读 · 0 评论 -
HDU 1176 免费馅饼
HDU 1176 免费馅饼 动态规划 ACM原创 2015-11-08 19:19:04 · 370 阅读 · 0 评论 -
POJ 3356 AGTC 最短编辑距离
AGTC Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 12261 Accepted: 4602 Description Let x and y be two strings over some finite alphabet A. We would like原创 2016-05-13 17:48:38 · 562 阅读 · 0 评论 -
NYOJ 61 传纸条(一)
点击打开题目链接 双线dp,dp[sum][x1][x2] 表示两个纸条传递到位置(x1,y1)、(x2,y2)所获得的最大好心程度和 其中 sum = x1 + y1 = x2 + y2,sum记录横纵坐标和 这样就优化到了三维 同单线dp有点相似,只是此处两条路径不能相交,我们在状态转移的时候让 x1 != x2 #include #include #include原创 2016-05-18 09:08:28 · 385 阅读 · 0 评论