Given a 2D board and a word, find if the word exists in the grid.
The word can be constructed from letters of sequentially adjacent cell, where "adjacent" cells are those horizontally or vertically neighboring. The same letter cell may not be used more th...
分类：
其他好文 时间：
2014-07-31 17:16:57
阅读次数：
221
POJ 1636 Prison rearrangement DFS+0/1背包思想，二维代价...
分类：
其他好文 时间：
2014-07-31 17:10:46
阅读次数：
424
POJ 1384 Piggy-Bank 完全背包...
分类：
其他好文 时间：
2014-07-31 17:01:57
阅读次数：
248
HDU 1284 钱币兑换问题 母函数、DP...
分类：
其他好文 时间：
2014-07-31 17:01:32
阅读次数：
229
HDU 1160 FatMouse's Speed (动规+最长递减子序列)...
分类：
其他好文 时间：
2014-07-31 00:04:08
阅读次数：
270
Problem Description跑跑卡丁车是时下一款流行的网络休闲游戏，你可以在这虚拟的世界里体验驾驶的乐趣。这款游戏的特别之处是你可以通过漂移来获得一种加速卡，用这种加速卡可以在有限的时间里提高你的速度。为了使问题简单化，我们假设一个赛道分为L段，并且给你通过每段赛道的普通耗时Ai和用加速卡...
分类：
其他好文 时间：
2014-07-30 23:35:45
阅读次数：
410
POJ 3628 Bookshelf 2 0/1背包和DFS两种解法...
分类：
其他好文 时间：
2014-07-30 14:52:43
阅读次数：
296
动态规划题意可以理解为两个人同时从最左点出发，沿着两条不同的路径走到最右点（除了起点和终点每个点走且仅走一次）状态 dp[i][j]指当前两人分别走到i，j点。且设i>j；则有：dp[i+1][i]=min (dp[i+1][i],dp[i][j]+dist[i][i+1]); dp[i+1]...
分类：
其他好文 时间：
2014-07-30 11:28:54
阅读次数：
216
