摘要: Description Jessica's a very lovely girl wooed by lots of boys. Recently she has a problem. The final exam is coming, yet she has spent little time on 阅读全文
posted @ 2018-08-25 20:24 霜雪千年 阅读(142) 评论(0) 推荐(0) 编辑
摘要: Description A sequence of N positive integers (10 < N < 100 000), each of them less than or equal 10000, and a positive integer S (S < 100 000 000) ar 阅读全文
posted @ 2018-08-25 11:05 霜雪千年 阅读(237) 评论(0) 推荐(0) 编辑
摘要: 描述: 直接说题意,完全背包定义有N种物品和一个容量为V的背包,每种物品都有无限件可用。第i种物品的体积是c,价值是w。求解将哪些物品装入背包可使这些物品的体积总和不超过背包容量,且价值总和最大。本题要求是背包恰好装满背包时,求出最大价值总和是多少。如果不能恰好装满背包,输出NO。 输入: 第一行: 阅读全文
posted @ 2018-08-25 10:10 霜雪千年 阅读(488) 评论(0) 推荐(0) 编辑