区间搜索问题就是给定一系列区间，和一个待测区间，求与待测区间相交的区间。
为了解决这个问题，需要专门编写一个类，这个类的接口如下：
public interface IntervalST, Value> {
void put(Key lo, Key hi, Value value);
Value get(Key lo, Key hi)
voi...
分类：
其他好文 时间：
2014-06-14 10:36:17
阅读次数：
182
接上一篇，同样的01背包问题，上一篇采用动态规划的方法，现在用回溯法解决。回溯法采用深度优先策略搜索问题的解，不多说，代码如下：
bestV=0
curW=0
curV=0
bestx=None
def backtrack(i):
global bestV,curW,curV,x,bestx
if i>=n:
if bestV<curV:
bestV=curV
bestx=...
分类：
编程语言 时间：
2014-05-24 22:08:01
阅读次数：
544
题意：有十种珠宝用数字表示，现在给你每个珠宝的数量，问可不可以平均分给两个人。解题思路：DFS搜索可以写。将完全背包问题转换为搜索问题。具体代码：#include#include#includeusing
namespace std;int num[15],sum;bool dfs(int n,in...
分类：
其他好文 时间：
2014-05-22 03:26:34
阅读次数：
206
