摘要: 题目描述 Description 有一个箱子容量为V(正整数,0<=V<=20000),同时有n个物品(0<n<=30),每个物品有一个体积(正整数)。 要求n个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。 题目描述 Description 有一个箱子容量为V(正整数,0<=V<=20000 阅读全文
posted @ 2017-05-13 21:35 zzzzx 阅读(174) 评论(0) 推荐(0) 编辑
摘要: 题目描述 有一条横贯东西的大河,河有笔直的南北两岸,岸上各有位置各不相同的N个城市。北岸的每个城市有且仅有一个友好城市在南岸,而且不同城市的友好城市不相同。没对友好城市都向政府申请在河上开辟一条直线航道连接两个城市,但是由于河上雾太大,政府决定避免任意两条航道交叉,以避免事故。编程帮助政府做出一些批 阅读全文
posted @ 2017-05-13 20:18 zzzzx 阅读(284) 评论(0) 推荐(0) 编辑
摘要: 题目描述 John的农场在给奶牛挤奶前有很多杂务要完成,每一项杂务都需要一定的时间来完成它。比如:他们要将奶牛集合起来,将他们赶进牛棚,为奶牛清洗乳房以及一些其它工作。尽早将所有杂务完成是必要的,因为这样才有更多时间挤出更多的牛奶。当然,有些杂务必须在另一些杂务完成的情况下才能进行。比如:只有将奶牛 阅读全文
posted @ 2017-05-13 19:52 zzzzx 阅读(181) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给你n根火柴棍,你可以拼出多少个形如“A+B=C”的等式?等式中的A、B、C是用火柴棍拼出的整数(若该数非零,则最高位不能是0)。用火柴棍拼数字0-9的拼法如图所示: 注意: 1.加号与等号各自需要两根火柴棍 2.如果A≠B,则A+B=C与B+A=C视为不同的等式(A、B、C>=0) 3. 阅读全文
posted @ 2017-05-13 19:39 zzzzx 阅读(311) 评论(0) 推荐(0) 编辑