- 博客(0)
- 资源 (11)
- 收藏
- 关注
子集和数问题(回溯法)
给定N个数,和一个整数M,判定是否可以从N个数中取出若干个数,使它们的和等于M。输出:YES或者NO。把N个数看成一个集合,问题就是从这个集合中选出一个子集,使这个子集满足和是M
2015-11-17
最优二分搜索树(动态规划)
设S=(x1,x2,…,xn)是有序集,且x1<x2<…<xn,已知键值和区间的存取概率分布为(a0,b1,a1,b2,…,bn,an),其中ai表示相应区间的搜索概率,bi表示相应键值的搜索概率。在所有表示有序集的二叉树中找出一棵具有最小平均路长的二叉搜索树
2015-11-17
推销员问题
有一推销员,欲到n(n<=10)个城市推销产品。为了节省旅行费用,在出发前他查清了任意两个城市间的旅行费用,想找到一条旅行路线,仅经过每个城市一次,且使旅行费用最少。本问题已知城市n,和n*n的表达任意两个城市间费用的矩阵。试求最短路径及其费用
2015-11-17
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人