1068 Find More Coins （30 分）记忆化搜索
1068 Find More Coins （30 分） Eva loves to collect coins from all over the universe, including some other planets like Mars. One day ...
原文：PAT甲题题解-1068. Find More Coins (30)-dp,01背包
一开始没多想，虽然注意到数据N lt 的范围，想PAT的应该不会超时吧，就理所当然地用dfs做了，结果最后一组真的超时了。剪枝啥的还是过不了，就意识到肯定不是用dfs做了。直到看到别人说用 背包的思路，果真好久没做题了智力水平下降，且原本dp就是我的弱项，压根就没把这题往dp上去想额。。。 http: www.liuchuo.net archives 题意：从n个硬皮中选取方案，使得总和价值正好为 ...
2017-03-01 14:53 3 1269 推荐指数：
相关推荐
PAT甲题题解-1014. Waiting in Line (30)-模拟，优先级队列
题意：n个窗口，每个窗口可以排m人。有k为顾客需要办理业务，给出了每个客户的办理业务时间。银行在8点开始服务，如果窗口都排满了，客户就得在黄线外等候。如果有一个窗口用户服务结束，黄线外的客户就进来一个 ...
PAT甲题题解-1119. Pre- and Post-order Traversals (30)-（根据前序、后序求中序）
（先说一句，题目还不错，很值得动手思考并且去实现。） 题意：根据前序遍历和后序遍历建树，输出中序遍历序列，序列可能不唯一，输出其中一个即可。 已知前序遍历和后序遍历序列，是无法确定一棵二叉 ...
PAT甲题题解-1017. Queueing at Bank (25)-模拟
有n个客户和k个窗口，给出n个客户的到达时间和需要的时长有空闲的窗口就去办理，没有的话就需要等待，求客户的平均时长。如果在8点前来的，就需要等到8点。如果17点以后来的，则不会被服务，无需考虑。 按 ...
HDU 1561 The more, The Better[树形dp/01背包]
The more, The Better 时限：2000ms Problem Description ACboy很喜欢玩一种战略游戏，在一个地图上，有N座城堡，每座城堡都有一定的宝物，在每次游戏中ACboy允许攻克M个城堡并获得里面的宝物。但由于地理位置原因，有些城堡不能直接攻克 ...
PAT甲题题解1098. Insertion or Heap Sort (25)-（插入排序和堆排序）
题目就是给两个序列，第一个是排序前的，第二个是排序中的，判断它是采用插入排序还是堆排序，并且输出下一次操作后的序列。 插入排序的特点就是，前面是从小到大排列的，后面就与原序列相同。 堆 ...
PAT甲题题解-1122. Hamiltonian Cycle (25)-判断路径是否是哈密顿回路
博主欢迎转载，但请给出本文链接，我尊重你，你尊重我，谢谢~http://www.cnblogs.com/chenxiwenruo/p/6789799.html特别不喜欢那些随便转载别人的原创文章又不给 ...
PAT 甲级真题题解（1-62）
准备每天刷两题PAT真题。（一句话题解） 1001 A+B Format 模拟输出，注意格式 View Code 1002 A+B for Polynomials map存数，注意系数正负。 View ...