hdu2570 如何运用贪心算法解决迷瘴问题？
- 内容介绍
- 文章标签
- 相关推荐
本文共计948个文字，预计阅读时间需要4分钟。
迷雾挑战 + 时间限制：2000/1000 MS（Java/其他）内存限制：32768/32768 K（Java/其他）总提交次数：4853已通过提交次数：1654
问题描述：通过迷雾的免费途径，又面临着谷歌的考验——谷歌周边的迷雾气压弹
迷瘴
Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 4853Accepted Submission(s): 1654
Problem Description
通过悬崖的yifenfei，又面临着幽谷的考验——
幽谷周围瘴气弥漫，静的可怕，隐约可见地上堆满了骷髅。由于此处长年不见天日，导致空气中布满了毒素，一旦吸入体内，便会全身溃烂而死。
幸好yifenfei早有防备，提前备好了解药材料（各种浓度的万能药水）。现在只需按照配置成不同比例的浓度。
现已知yifenfei随身携带有n种浓度的万能药水，体积V都相同，浓度则分别为Pi%。并且知道，针对当时幽谷的瘴气情况，只需选择部分或者全部的万能药水，然后配置出浓度不大于 W%的药水即可解毒。
现在的问题是：如何配置此药，能得到最大体积的当前可用的解药呢？
特别说明：由于幽谷内设备的限制,只允许把一种已有的药全部混入另一种之中（即：不能出现对一种药只取它的一部分这样的操作）。
本文共计948个文字，预计阅读时间需要4分钟。
迷雾挑战 + 时间限制：2000/1000 MS（Java/其他）内存限制：32768/32768 K（Java/其他）总提交次数：4853已通过提交次数：1654
问题描述：通过迷雾的免费途径，又面临着谷歌的考验——谷歌周边的迷雾气压弹
迷瘴
Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 4853Accepted Submission(s): 1654
Problem Description
通过悬崖的yifenfei，又面临着幽谷的考验——
幽谷周围瘴气弥漫，静的可怕，隐约可见地上堆满了骷髅。由于此处长年不见天日，导致空气中布满了毒素，一旦吸入体内，便会全身溃烂而死。
幸好yifenfei早有防备，提前备好了解药材料（各种浓度的万能药水）。现在只需按照配置成不同比例的浓度。
现已知yifenfei随身携带有n种浓度的万能药水，体积V都相同，浓度则分别为Pi%。并且知道，针对当时幽谷的瘴气情况，只需选择部分或者全部的万能药水，然后配置出浓度不大于 W%的药水即可解毒。
现在的问题是：如何配置此药，能得到最大体积的当前可用的解药呢？
特别说明：由于幽谷内设备的限制,只允许把一种已有的药全部混入另一种之中（即：不能出现对一种药只取它的一部分这样的操作）。