动态规划+搜索
文章平均质量分 87
_蓦然回首_
我们的团队具有多年Android、IOS、网站、Java开发经验,是一支充满活力,对技术充满激情的团队。
展开
-
POJ 1163 The Triangle
The TriangleTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 39924 Accepted: 24043Description73 88 1 02 7 4 44 5 2 6 5(Figure原创 2015-05-14 12:43:41 · 374 阅读 · 0 评论 -
UVA 10285 Longest Run on a Snowboard
题目链接 UVA 10285题意:一个人滑雪,从任意位置开始向四个方向滑,只有当下一个位置的高度低于当前位置的才能滑,求能滑的最长距离。分析:dp + 记忆化搜索,dp[ i ][ j ]表示从坐标为 i,j 开始滑所能达到的最长距离,则dp[ i ][ j ] = max(dp[ i ][ j ], dp[ ti ][ tj ] + 1)(ti, tj 为原创 2015-08-17 19:29:48 · 359 阅读 · 0 评论 -
POJ 2342 Anniversary party
Anniversary partyTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5505 Accepted: 3153DescriptionThere is going to be a party to celebrate the 80-th Ann原创 2015-10-29 13:11:19 · 383 阅读 · 0 评论 -
HDU 1208 Pascal's Travels
HDU 1208 Pascal's Travels 记忆化搜索 动态规划原创 2015-12-15 21:17:52 · 396 阅读 · 0 评论 -
HDU 1978 How many ways 记忆化dfs+dp
How many ways Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)原创 2016-04-09 19:48:31 · 419 阅读 · 0 评论