摘要: 来源:《挑战程序设计竞赛》 题目描述: 给定整数n个,判断是否能从中选出若干数,使它们的和恰好为k。 输入 n,k,array[0~n-1]; 输出 Yes或者No。 思路: 从a1开始按顺序决定每个数加还是不加,在全部n个数都决定后在判断它们的和是不是k即可。 每个点都分出两种状态:加上当前数或者 阅读全文
posted @ 2017-01-25 22:57 codinRay 阅读(422) 评论(0) 推荐(0) 编辑