一生挚爱

摘要： 题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=3732题目大意：阿辉要记单词，所有单词的长度都不超过10个字符，每个单词都有一定的价值跟复杂性，知道每个单词的价值跟复杂性都写下来了，阿辉写单词的总的复杂度不能超过C，要你求阿辉可以得到的最大价值。解题思路：乍一看本题为一个简单0 1背包问题，但用0 1 背包做的时间复杂度为10^9在一秒中内不可能完成，但细看题目后发现Vi和Ci都小于等于10也就是说价值和费用的种类总共只有一百种，只需要统计所有价值、费用相同的数目及可以将问题转化为一个多重背包问题。源码及注释：#include#includein 阅读全文