description 给定n种物品和一个背包。物品i的重量是wi，价值为vi，背包的容量为C。问:应如何选择装入背包中的物品，使得装入背包中物品的总价值最大? 在选择装入背包的物品时，对每种物品i只有两个选择：装入或不…

题目描述 请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则之后…

把1到20这重新排列，使得排列后的序列A满足： a. 任意相邻两个数之和是素数 b. 不存在满足条件a的序列B使得：A和B的前k（0 <= k <= 19）项相同且B的第k+1项比A的第k+1项小。 #inc…

# coding=utf-8 # 约束函数 判断lst中的点是否在同一斜线上, 如果在,返回False # lst是一个列表, 用序号index作为横坐标, 对应的值lst[index]作为纵坐标 # 例如 [1, 3]…

题目描述： 将1–8这八个整数放在正方体的八个顶点上，要求相对的两面上四个数之和相等。求所有放法。 package TraceBack; public class 正方体的八个顶点 { public stat…

原题： /** * Created by gouthamvidyapradhan on 14/03/2017. * Given a collection of candidate numbers (C) and a ta…

/**我是挺想不开的用栈非递归做这道题， 希望大家不要向我学习 * 以下言论纯属自我体会，接受优化 * 用栈存储当前合法访问路径，与str对应，用pathIndex做索引。 * 我认为非递归做这道题最主要的坑是在访问标记…

import java.util.Scanner; /** * 题：符号三角形问题 * 给定第一行的符号个数，符号只能为+或者 - 问+ 和 - 个数相同的方案有多少种 * example： * ++- * +- * -…

演示回溯法最常用的例子应该就是 全排列、组合和、回文分区了（Subsets, Permutations, Combination Sum, Palindrome Partioning） Permutations Comb…

// //Description: N后问题（回溯法） // #include <iostream> #include <math.h> #include <iomanip> usin…

素数环—回溯法 问题介绍 给定数字 n ，排列从 1 到 n 的数字成环，使得相邻的俩数字之和为素数（质数） 问题分析 本文引入此问题是为了讲解下回溯法。介绍下回溯法： 大家应该知道迷宫，在走迷宫的时候选定一条道路，走不…

1、确定问题的解空间 子集树问题：装载问题、符号三角形问题、0-1背包问题、最大团问题 排列树问题：批处理作业调度、n后问题、旅行售货员问题、圆排列问题、电路板排列问题 其他：图的m着色问题 2、找出适当的剪枝函数 约束…