搜索关键字：p1836hys与七夕节大作战，搜索到1个结果！码迷,mamicode.com！

题目：vijosP1836HYS与七夕节大作战题意：n个对象，每价值为vi，比重pi，总容量100分析：类似背包重量的比重pi为实数，不能作为下标，所以改变dp对象将求容量100内的最大价值→求相应价值的最小容量，则容量第一个≤100的价值，为符合条件的价值最大的值状态:dp[v]：价值为v的..

分类：其他好文时间：2014-07-15 12:03:16 阅读次数：211

共1条

分享档案

更多>