- 博客(4)
- 收藏
- 关注
RSS订阅原创 hdu1078 FatMouse and Cheese 记忆化搜索
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1078 题意： 给一个N*N的矩阵。矩阵的每个坐标上有一个权值，老鼠在该矩阵上跑，求老鼠跑过的位置的权值总和的最大值。 要求：老鼠每次从一个坐标（x1，y1）跑到下一坐标（x2，y2），map[x2][y2]>map[x1][y1](map为权值)。老鼠只能向上，向左，向下，向右跑，且每次
2015-08-16 15:20:21
244
原创 Hdu 1074 Doing Homework 状态压缩DP
题意： 给出n个任务，每个任务都有最后期限D，和做完该任务所要花费的天数C。且对于每个任务，若做完该任务的时间超出该任务的最后期限s天，则要扣掉s分数。最后输出最少要扣多少分才能完成全部任务，且按顺序输出所完成的任务。 思路：
2015-08-15 20:45:03
304
原创 hdu3567 Eight II （双向广搜+哈希）
Eight II Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 130000/65536 K (Java/Others)
2015-08-12 12:49:52
482
原创 POJ1661 Help Jimmy ----- 动态规划
Help Jimmy TimeLimit: 1000ms MemoryLimit:10000KB 64-bit integer IO format:%lld Problem Description "Help Jimmy" 是在下图所示的场景上完成的游戏。 场景中包括多个长度和高度各不相同的平台。地面是最低的平台，高度为零，长度无限。 Ji
2015-08-11 23:02:38
239
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人