会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
codinRay
博客园
首页
新随笔
联系
订阅
管理
2017年1月25日
部分和问题 (DFS)
摘要: 来源:《挑战程序设计竞赛》 题目描述: 给定整数n个,判断是否能从中选出若干数,使它们的和恰好为k。 输入 n,k,array[0~n-1]; 输出 Yes或者No。 思路: 从a1开始按顺序决定每个数加还是不加,在全部n个数都决定后在判断它们的和是不是k即可。 每个点都分出两种状态:加上当前数或者
阅读全文
posted @ 2017-01-25 22:57 codinRay
阅读(422)
评论(0)
推荐(0)
编辑
公告