2018年3月24日
cj 练习
摘要： 一个劫匪带着一个可装m重量的超大背包去抢银行，银行有n个大箱子，第i个箱子里有i个重量为wi，价值为ci的大钻石，问该劫匪抢走钻石的最大价值 Input 第一行为一整数T表示用例组数，每组用例第一行为两个整数n和m分别表示钻石个数和背包可装钻石重量上限，第二行为n个整数wi表示第i箱子中每颗钻石的重 阅读全文
posted @ 2018-03-24 22:44 小蒟蒻i 阅读(156) 评论(0) 推荐(0) 编辑