2017年1月19日
hdu2333-贪心，如何去后效性，背包太大怎么办，如何最大化最小值，从无序序列中发掘有序性质
摘要： 补充一下我理解的中文题意。。 你要重新组装电脑。。电脑有一些部件。。你的预算有b，b(1~1e9),有n个部件。。每个部件有类型和名称以及价钱和质量现在你要在不超过预算b的情况下。。每个类型都买一个部件。。然后最终的质量由最小的质量决定在此约束下问你在预算b之内能组装的最大的质量是多少对每个部件价钱 阅读全文
posted @ 2017-01-19 06:29 狡啮之仰 阅读(318) 评论(0) 推荐(0) 编辑