0-1背包动态规划回溯法分支限界贪心算法
本资源包含了0-1背包问题的最佳所有解法,其中包括动态规划算法,回溯法算法,分支限界算法和贪心算法。包含源代码。
用户评论
推荐下载
-
贪心算法VS动态的规划算法.ppt
贪心算法VS动态规划算法 背包问题: 给定n种物品和一个背包物品i的重量是Wi,其价值 为i,背包的容量为C应如何选择装入背包的物品 使得装入背包中物品的总价值最大(注:背包问题 要求在选择物品i装入
13 2020-12-16 -
分支限界法
分支限界法
35 2019-03-12 -
贪心算法贪心算法贪心的算法
贪心算法贪心算法的理解贪心算法的算法贪心算法的讲解
51 2019-07-15 -
背包问题回溯法1
百度网盘(原百度云)是百度推出的一项云存储服务,首次注册即有机会获得2T的空间,已覆盖主流PC和手机操作系统,包含Web版、Windows版、Mac版、Android版、iPhone版和Windows
30 2019-06-04 -
回溯法0_1背包问题C++
给定N种物品和一个背包。物品i的重量是wi,其价值为vi,背包的容量为c。应该如何选择装入背包的物品,使装入背包中物品的总价值最大?在选择装入背包的物品时,对每种物品i只有2种选择,即装入背包或不装入
37 2019-05-31 -
0_1背包问题回溯算法代码
算法分析与设计 回溯法 背包问题 递归与迭代
48 2018-12-08 -
回溯算法解0_1背包问题
用回溯算法通过C/C++语言解决0-1背包问题源代码
27 2019-05-19 -
动态规划_0_1背包问题
问题描述:给定n种物品和一背包。物品i的重量是wi,其价值为vi,背包的容量为C。问应如何选择装入背包的物品,使得装入背包中物品的总价值最大? 这里含有背包问题的 源代码 和 背包问题PPT
51 2018-12-08 -
0_1背包问题动态规划
用简单的动态规划来解决0-1背包问题,共几本算法的初学者朋友们共享
41 2019-04-05 -
算法设计分支限界法
详细描述算法设计的分支限界法
27 2019-01-20
暂无评论