图论牛牛的背包题解-东莞河马信息技术

HBC21621白金元首与独舞,生成树,图论牛牛的背包题解

小宝有最多50个物品，每个物品有一个type标号，并且有一个taste值，现在要求选择若干个物品放进背包使得x * y最大，x为选择的不同type的数量，y为总的taste值之和...