摘要: 题目内容: 给出N个正整数组成的数组A,求能否从中选出若干个,使他们的和为K。如果可以,输出:"YES",否则输出"NO"。 输入格式: 第1行:2个数N、K, N为数组的长度, K为需要判断的和(2 ≤N ≤ 20,1 ≤ K ≤ 10^9) 第2 到第 N + 1行:每行1个数,对应数组的元素A 阅读全文
posted @ 2019-04-05 20:09 shadowgully 阅读(797) 评论(0) 推荐(0) 编辑
摘要: 题目内容: 设某一机器由n个部件组成,部件编号为1~n,每一种部件都可以从m个不同的供应商处购得,供应商编号为1~m。设wij是从供应商j处购得的部件i的重量,cij是相应的价格。对于给定的机器部件重量和机器部件价格,计算总价格不超过d的最小重量机器设计。(注意:输出结果中第一行最后没有空格。比如下 阅读全文
posted @ 2019-04-05 16:45 shadowgully 阅读(7303) 评论(0) 推荐(0) 编辑