2015年3月14日
部分和问题
摘要： 0-1部分和问题描述：有n个大小不同的数字a，判断是否能从中取出若干个数，使得这些数的和为k。解决思路：利用DFS(深度优先搜索)来解决，用dfs(i,j)表示前i个数字能否得到部分和j,则根据前i+1个数的能否得到部分和j或j+a[i+1]来判断dfs(i,j)的状态，算法如下：1 bool df... 阅读全文
posted @ 2015-03-14 00:19 流浪集 阅读(192) 评论(0) 推荐(0) 编辑