摘要: 回溯法之0-1背包问题 1. 问题描述 ​ 假设有$n = 4$个物品,有一个容量为$c = 7$的背包,其中物品的重量数组$weight = {3, 5, 2, 1}$,物品的价值数组$value = {9, 10, 7, 4}$。要求求解该包最多能装下多少价值的物品。 2. 问题分析 ​ 该问题 阅读全文
posted @ 2020-12-11 20:18 Thoughtful_z 阅读(212) 评论(0) 推荐(0)
摘要: 回溯法之N皇后问题 1. 问题描述 ​ 在n*n格的棋盘上放置彼此不受攻击的n个皇后。按照国际象棋的规则,皇后可以攻击与之在同一行或同一列或同一斜线上的旗子。n后问题等价于在n*n格的棋盘上放置n个皇后,任何2个皇后不放在同一行或同一列或同一斜线上。 2. 问题分析(以n=4皇后问题为例) ​ 有俩 阅读全文
posted @ 2020-12-11 10:56 Thoughtful_z 阅读(669) 评论(0) 推荐(0)
摘要: 回溯法之批处理作业调度 1. 问题描述 ​ n个作业集合{1, 2, ..., n}。每个作业先由机器1处理,再由机器2处理。作业i需要机器j处理的时间为Mij 。 Mij 机器1 机器2 作业1 2 1 作业2 3 1 作业3 2 3 ​ 对于一个确定的作业调度,设Fij 是作业i在机器j上完成的 阅读全文
posted @ 2020-12-10 21:48 Thoughtful_z 阅读(717) 评论(0) 推荐(0)
摘要: /* 二叉树的基本遍历方法 */ #include <stdio.h> #include <stdlib.h> #define type char #define MAXSIZE 10 typedef struct BiTree { type data; struct BiTree * lchild 阅读全文
posted @ 2020-12-08 21:45 Thoughtful_z 阅读(308) 评论(0) 推荐(0)