01背包的变形。先算出硬币面值的总和，然后此题变成求背包容量为V=sum/2时，能装的最多的硬币，然后将剩余的面值和它相减取一个绝对值就是最小的差值。代码：#include
#include #include #include #include using namespace std;#define...
分类：
其他好文 时间：
2014-04-28 09:53:54
阅读次数：
645
在上机操作jdk的安装中还是有些问题出现的，
老师把jdk1.6的安装包发给我们然也2后按提示完成Jdk的安装，这很简单没出现问题安装完成后就开始Jdk的变量，因在家的电脑也安装了JDK完成了变量也成功了的
我先按照在家的变量过程操作 右击我的电脑 高级选项选择变量 找到Pathr然后编辑变量值为C...
分类：
其他好文 时间：
2014-04-28 09:48:03
阅读次数：
994
1 #include 2 #include 3 #include 4 #include 5
using namespace std; 6 7 const int INF = 1000000; 8 const int MAXSIZE = 1005; 9
10 int map[MAXSIZE...
分类：
其他好文 时间：
2014-04-28 09:34:15
阅读次数：
558
这题有些巧妙，看了别人的题解才知道做的。因为按常规思路的话，背包容量为浮点数，，不好存储，且不能直接相加，所以换一种思路，将背包容量与价值互换，即令各银行总值为背包容量，逃跑概率（1-P）为价值，即转化为01背包问题。此时dp[v]表示抢劫到v块钱成功逃跑的概率，概率相乘。最后从大到小枚举v，找出概...
分类：
其他好文 时间：
2014-04-28 09:16:39
阅读次数：
556
2014-04-2714:09:38 多云
距软考还有27天！当一个人先从自己的内心开始奋斗，他就是个有价值的人。1、信息系统集成的显著特点：2、信息系统集成的分类3、信息系统的生命周期：4、信息系统的开发方法有哪些，各自的特点5、软件需求的一个基本特征是：（）6、需求分析的目的7、如何...
分类：
其他好文 时间：
2014-04-27 21:17:16
阅读次数：
683
背包问题。思路：如果m=5:
求出背包容量为m-5，买前n-1样便宜的菜（排个序）的最大价值（即最大消费，即消费完后剩余值最接近5）最后减去最大的那个菜的价格，就得到最小的余额。代码：#include
#include #include #include #include using namespa...
分类：
其他好文 时间：
2014-04-27 21:02:23
阅读次数：
640
