算法与数据结构
文章平均质量分 94
空名_Noname
学习学习
展开
-
背包问题求解,简单易懂(动态规划法,分支限界法,回溯法)
文章目录1.动态规划法2.分支限界法3.回溯法0/1背包问题:n种物品和一个背包,物品i的重量是wi,其价值为vi,背包的容量为C。背包问题是如何选择装入背包的物品,使得装入背包中物品的总价值最大?如果在选择装入背包的物品时,对每种物品i只有两种选择:装入背包或不装入背包,即不能将物品i装入背包多次,也不能只装入物品i的一部分有5个物品,其重量分别是{2, 2, 6, 5, 4},价值分别为{6, 3, 5, 4, 6},背包的容量为101.动态规划法0/1背包问题可以看作是决策一个序列(x1,x原创 2021-07-13 00:09:40 · 2410 阅读 · 0 评论 -
TSP问题求解,简单易懂(动态规划法、分支限界法、回溯法)
文章目录1.动态规划法2.分支限界法3.回溯法**TSP问题:**旅行家要旅行n个城市,每个城市经历且仅经历一次然后回到出发城市,并要求所走的路程最短。(∞ 3 6 75 ∞ 2 36 4 ∞ 23 7 5 ∞)\begin{pmatrix}\原创 2021-07-09 12:08:58 · 3685 阅读 · 0 评论