随笔分类 -  DP

摘要:zb的生日时间限制:3000ms | 内存限制:65535KB难度:2描述今天是阴历七月初五,acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日,经过调查,zb发现C小加和never都很喜欢吃西瓜,而且一吃就是一堆的那种,zb立刻下定决心买了一堆西瓜。当他... 阅读全文
posted @ 2015-03-11 19:29 Tiey 阅读(228) 评论(0) 推荐(0)
摘要:苹果时间限制:3000ms | 内存限制:65535KB难度:3描述ctest有n个苹果,要将它放入容量为v的背包。给出第i个苹果的大小和价钱,求出能放入背包的苹果的总价钱最大值。输入有多组测试数据,每组测试数据第一行为2个正整数,分别代表苹果的个数n和背包的容量v,n、v同时为0时结束测试,此时不... 阅读全文
posted @ 2015-03-11 18:39 Tiey 阅读(291) 评论(0) 推荐(0)