摘要：
有一批共n个集装箱要装上艘载重量为c的轮船，其中集装箱i的重量为wi。找出一种最优装载方案，将轮船尽可能装满，即在装载体积不受限制的情况下，将尽可能重的集装箱装上轮船。#include #define MAX 12882using namespace std;struct node{ int ... 阅读全文
摘要：
递归回溯 由于回溯法是对解空间的深度优先搜索，因此在一般情况下可用递归函数来实现回溯法如下：t表示递归深度，即当前扩展节点在解空间树的深度。n用来控制递归深度。当t>n时表示算法搜索到叶节点。void backtrack( int t ){ if ( t>n ) output(x); else fo... 阅读全文
摘要：
注意哦，是三元表达式，不是三元运算符。A = X if Y else Z如果Y为True, A=X,否则A=Z 阅读全文