JAVA算法题
a568966
这个作者很懒,什么都没留下…
展开
-
8格骑士巡游的不完全回溯法
[code="java"]. import java.util.Scanner; public class KnightSeemsRight { public static final int MAX_EXITS = 8; public static final int SIDE_LENGTH = 8; static int[][] board = new int[...2011-04-16 10:05:13 · 281 阅读 · 0 评论 -
【回溯法】最大团问题【递归方法】
[code="java"] /** * 5.7 最大团问题 G的最大团是指G中所含顶点数最多的团。 无向图的最大团和最大独立集问题都可以看作是图G的顶点集V的 子集选取问题可以用回溯法在O(n*(2^n))时间内解决。 **********************************************************...原创 2011-04-19 22:41:51 · 882 阅读 · 0 评论