王晓东版算法设计与分析回溯法
主宰之王
如果问题,或者需要讨论,可以留言。
展开
-
装载问题
//回溯法解装载问题 #include int cw=0,bestw=0; int r=0; const maxn=100; int x[maxn]={0}; int b[maxn]={0}; int n; int w[maxn]; int c; void DFS(int t) { if(t>n) { if(cw>bestw) { bestw=cw; for(in原创 2015-11-21 21:44:55 · 545 阅读 · 1 评论 -
迭代解决装载问题
王晓东算法书第五章装载问题,迭代法解决原创 2015-11-21 22:03:51 · 1043 阅读 · 0 评论 -
最小机器重量设计问题
这个回溯不是简单的排序,因为每一个位置都有n种可能,所以是一个特殊的排列,但是其他部分是一样的道理原创 2015-11-23 23:08:38 · 623 阅读 · 0 评论