摘要: 前言又是一道贪心算法的题目,开始还以为是动态规划,所以理解题目很关键题目题目描述: 通过悬崖的yifenfei,又面临着幽谷的考验—— 幽谷周围瘴气弥漫,静的可怕,隐约可见地上堆满了骷髅。由于此处长年不见天日,导致空气中布满了毒素,一旦吸入体内,便会全身溃烂而死。 幸好yifenfei早有防备,提前备好了解药材料(各种浓度的万能药水)。现在只需按照配置成不同比例的浓度。 现已知yifenfei随身携带有n种浓度的万能药水,体积V都相同,浓度则分别为Pi%。并且知道,针对当时幽谷的瘴气情况,只需选择部分或者全部的万能药水,然后配置出浓度不大于 W%的药水即可解毒。 现在的问题是:如何配置此药,能 阅读全文
posted @ 2013-02-20 23:40 java程序员填空 阅读(177) 评论(0) 推荐(0) 编辑
摘要: 前言过年几天学习了一下贪心算法,趁着现在任务比较轻,多做几道贪心算法的题目巩固一下题目题目描述: FatMouse prepared M pounds of cat food, ready to trade with the cats guarding the warehouse containing his favorite food, JavaBean. The warehouse has N rooms. The i-th room contains J[i] pounds of JavaBeans and requires F[i] pounds of cat food. FatMou 阅读全文
posted @ 2013-02-20 15:48 java程序员填空 阅读(139) 评论(0) 推荐(0) 编辑