简洁是智慧的灵魂

摘要： 简单基本的01背包问题；http://acm.hdu.edu.cn/showproblem.php?pid=2602定义f[i][j]：在前i个bone中用容量为j的包选择bone所能得到的最大价值。设：第i个bone的volume为c[i]，相应的value为w[i]。分析：将“前i个bone装进容量为j的包中所得到的最大价值”这个子问题的求解，考虑第i个bone，则会有两种策略：、不选择第i个bone，此时子问题的解为将“前i-1个bone装进容量为j的包中所得到的最大价值”即：f[i][j]=f[i-1][j]；、选择第i个bone，则子问题的解为将“第前i-1个bone装入背包容量为j 阅读全文

摘要： 今天特地挑着背包问题做的，所以一直苦思冥想，这个价值是 浮点型啊，这怎么整？想到上一题的背包概率问题，加上参考其他人的做法，但不要理解错题意，总的概率不等于在各个银行不被抓概率的总和，在这里要做一个简单的转化，把每个银行的储钱量之和当成背包容量，然后概率当成价值来求。这里是被抓的概率，我们把它转化成不被抓的概率，然后这里的和就可以转化成乘积了，这样一来，我们就得到一个可以垒乘的状态转移方程（传统的背包上是垒加），我们求出抢j钱的最大不被抓概率，最后再枚举一下就行了。这就转化成了01背包问题。令f[i][j]表示在前i个银行中偷得的money为j时能够逃脱的最大概率，这样以来便可以写出状态转移方 阅读全文

摘要： I NEED A OFFER!Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10553Accepted Submission(s): 3965Problem DescriptionSpeakless很早就想出国，现在他已经考完了所有需要的考试，准备了所有要准备的材料，于是，便需要去申请学校了。要申请国外的任何大学，你都要交纳一定的申请费用，这可是很惊人的。Speakless没有多少钱，总共只攒了n万美元。他将在m个学校中选择若干的（当然要在他 阅读全文

摘要： Big Event in HDUTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14529Accepted Submission(s): 5111Problem DescriptionNowadays, we all know that Computer College is the biggest department in HDU. But, maybe you don't know that Computer College h 阅读全文