DFS
文章平均质量分 70
xzjqx
这个作者很懒,什么都没留下…
展开
-
POJ 1014.Dividing(DFS)
2015-06-07问题简述: 有六样物品,其值分别为1,2,3,4,5,6,现在有一部分这些物品,需要把这些物品分为两部分,输出是否能让这两部分的值总和相等。 原题链接:http://poj.org/problem?id=1014解题思路: 显然可以将所有物品值的总和加起来,以总和的一半为一个背包的限额,可以将这个问题转化为多重背包问题。但是这里我要使用另外一种方法--原创 2015-07-27 14:44:25 · 840 阅读 · 2 评论 -
POJ 1256.Anagram(DFS和STL)
2015-06-04问题简述: 输出一串字符的全排列,顺序不同于一般的字母序,而是 A 原题链接:http://poj.org/problem?id=1256解题思路: 两种方法: 方法一:简单的深搜 DFS 搜索所有的可能,但是要注意几个连续相同的字符算作一种情况。 方法二:使用 STL 的 next_permutation 函数可以很方便的生成全排列。原创 2015-07-27 14:44:16 · 456 阅读 · 0 评论