摘要：
今天一直在写背包，不过中间停了一段时间在写shell。一直在做01背包。今天做了这两题很相似的背包首先是HDU1203Speakless很早就想出国，现在他已经考完了所有需要的考试，准备了所有要准备的材料，于是，便需要去申请学校了。要申请国外的任何大学，你都要交纳一定的申请费用，这可是很惊人的。Speakless没有多少钱，总共只攒了n万美元。他将在m个学校中选择若干的（当然要在他的经济承受范围内）。每个学校都有不同的申请费用a（万美元），并且Speakless估计了他得到这个学校offer的可能性b。不同学校之间是否得到offer不会互相影响。“I NEED A OFFER”，他大叫一声。帮 阅读全文
摘要：
动态规划，我一直都不熟悉，因为体量不够，所以今天开始努力地学习学习。当然背包从01开始，先选择了一个简单的经典的背包HDU2602。Many years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones , such as dog’s , cow’s , also he went to the grave …The bone collector had a big bag with a volume of V ,a 阅读全文