解题思路：本题为动态规划题目，用01背包即可解决。 其实本题一眼看去像是贪心的题目，但是用贪心解却是错的，因为每个菜式的价钱一定，不可分隔。若用贪心，可能买了教贵的菜，剩下的钱不能买任意菜式，买某些便宜的菜，又使得贵的菜拉掉，最终不能最大限度的使用m-5元钱。 首先 ，按要求输入一组数据，输入完.....
分类：
其他好文 时间：
2014-08-04 13:23:07
阅读次数：
246
spring配置详解-连接池配置（转载） 一、连接池概述 数据库连接池概述： 数据库连接是一种关键的有限的昂贵的资源，这一点在多用户的网页应用程序中体现得尤为突出。对数据库连接的管理能显著影响到整个 应...
分类：
编程语言 时间：
2014-08-03 12:56:05
阅读次数：
276
做贪心的时候遇到排序，小小的补习一下：如果每次都自己写个冒泡之类的O(n^2)排序，不但程序容易超时，而且浪费宝贵的比赛时间，还很有可能写错。STL里面有个sort函数，可以直接对数组排序，复杂度为n*log2(n)。使用这个函数，需要包含头文件。这个函数可以传两个参数或三个参数。第一个参数是要排序...
分类：
其他好文 时间：
2014-08-01 12:51:31
阅读次数：
261
思路：这是道Dijkstra算法的变形，要想做出这道题，个人认为需要深刻地理解这个算法的概念，做题目是为了什么？那就是锻炼你的思维的基础上让你更深地理解算法模板（个人见解，错了勿喷2333333）
所以对于本题，可以在草稿本上把每个数写一写，你就会发现可以建图了，从第一个位置开始写它的替代品的位置，那么我们可以考虑到兑换的时候刚好是一条边。
比如物品1只要你把物品3弄来那么就可以2000元给你...
分类：
其他好文 时间：
2014-07-31 20:47:47
阅读次数：
221
先将前n-1个从小到大排序，对m-5进行01背包，然后答案就是m-dp[m-5]-a[n-1]
至于为什么最后减去最贵的菜品，而不是把最贵的菜品也放到01背包里呢，
因为如果可以把最贵菜品a[n-1]可以放到背包里，那么其他菜品a[i]也一定可以放在背包里（背包的容量为m-5）,最后都是减去a[i]+a[n-1],所以可以吧最贵的菜品不放入背包，直接最后减去...
分类：
其他好文 时间：
2014-07-31 13:28:26
阅读次数：
153
总时间限制: 1000ms 内存限制: 65536kB描述年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币，便请求酋长降低要求。酋长说："嗯，如果你能够替我弄到大祭司的皮袄，我可以只要80...
分类：
其他好文 时间：
2014-07-30 20:35:14
阅读次数：
191
Description
年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币，便请求酋长降低要求。酋长说："嗯，如果你能够替我弄到大祭司的皮袄，我可以只要8000金币。如果你能够弄来他的水晶球，那么只要5000金币就行了。"探险家就跑到大祭司那里，向他要求皮袄或水晶球，大祭司要他用...
分类：
其他好文 时间：
2014-07-29 22:00:52
阅读次数：
300
骨质瓷最早产生于英国，现在全世界范围内能生产骨瓷的国家也为数不多。比较典型和著名的有欧洲的英国、德国、意大利，以及亚洲的日本、韩国和中国。“薄如纸、透如镜、声如磬、白如玉”，瓷质细腻通透，器型美观典雅，彩面润泽光亮，花面多姿多彩的特点，成就了它洁白的质地和华贵的造型，兼有使用和艺术的双重价值，历史上...
分类：
其他好文 时间：
2014-07-29 20:39:52
阅读次数：
261
poj1010——邮票问题
DFS
poj1011——Sticks dfs + 剪枝
poj1020——拼蛋糕
poj1054——The Troublesome Frog
poj1062——昂贵的聘礼
poj1077——Eight
poj1084——Square Destroyer
poj1085——Triangle War（博弈，極大極小搜索+alpha_beta剪枝）
po...
分类：
其他好文 时间：
2014-07-29 18:07:12
阅读次数：
294
在写 Mac 程序员的十个武器之前，我决定先讲一个故事，关于 Mac 和爱情的。（你们不是问 Mac 和爱情有个鸟关系吗？）从前有一个孩子叫做小明，他不是高帅富，与高大上也毫无瓜葛，只有低调、无聊和内涵。他住在全国房价最贵的城市，租着最贵的单间，写着各种垃圾或垃圾回收的代码，干着程序员这份前途若有若...
分类：
其他好文 时间：
2014-07-29 14:12:28
阅读次数：
313
