算法设计与分析 —— 回溯法
Konjac.k
这个作者很懒,什么都没留下…
展开
-
01背包(回溯法)
题目: 一个农场养了一群蛋鸡,每只鸡的重量不同,每只鸡的月产蛋量也不同,先有一辆车,车的载重量为C,要拉走一群鸡,在车能装下的前提下,保证车内鸡的总月产蛋量最大。 输入:鸡的数量n,每只鸡的重量wi,每只鸡的月产蛋量vi,车的载重量C 输出:选择哪些鸡装入车中。 代码: #include using namespace std; const int MAXN=1010原创 2017-10-27 16:36:14 · 531 阅读 · 0 评论 -
n个数的排列问题(回溯法)
题目: 类似符号三角形问题,可以这样设计范例: n个数的排列问题或者叫数字三角形问题,或者自己起个名字:已知n个数,第一行是n个数,n个数组成的数字三角形,如图所示。 5 8 6 5 6 8 3 -2 或者 1 2 5原创 2017-11-19 20:47:45 · 624 阅读 · 0 评论