”0-1背包问题“ 的搜索结果

九种 0-1 背包问题详解

标签：   背包 9 讲  0-1背包问题  0-1背包演变

     问题1：0-1背包问题 问题2：完全背包问题 问题3：多重背包问题 问题4：混合背包问题 问题5：二维背包问题 问题6：分组背包问题 问题7：有依赖的背包问题(困难) 问题8：背包问题求方案数 问题9：背包问题求...

动态规划之0-1背包问题（详解+分析+原码）

标签：   动态规划  算法  背包问题

     本篇文章将介绍算法专题之动态规划中的背包问题，更准确的说是背包问题中最简单的一种类型，即0-1背包问题，就是给你一定容量的背包和若干物品，每种物品只能选一次，告诉你每件物品的价值和体积，求背包里面物品的...

0-1背包问题-算法简洁易懂

标签：   0-1背包问题 代码运行健壮

     0-1背包问题-算法简洁易懂

动态规划算法学习三：0-1背包问题

标签：   算法  动态规划  学习

     动态规划算法学习三：0-1背包问题

【动态规划算法】背包问题——0/1背包问题，多目标优化背包问题详解与示例

标签：   算法  动态规划

     背包问题是动态规划中的一个经典问题，通常有两种主要变种：0/1 背包问题和背包问题（Fractional Knapsack Problem）。这里我们先详细解释0/1背包问题再介绍背包问题的变种。

leetcode：0-1背包问题

标签：   leetcode  动态规划  算法

     力扣0-1背包问题 1-1: 问题描述 有N件物品和⼀个最多能被重量为W 的背包。第i件物品的重量是weight[i]，得到的价值是value[i] 。每件物品只能⽤⼀次，求解将哪些物品装⼊背包⾥物品价值总和最⼤。 有点抽象，换一个...

0-1背包问题-分支限界法(优先队列分支限界法)

标签：   算法  队列  数据结构

     算法的思想 首先，要对输入数据进行预处理，将各物品依其单位重量价值从大到小进行排列。 在优先队列分支限界法中，结点的优先级定义为：以结点的价值上界作为优先级（由bound函数计算出） 步骤 ...

Python基于回溯法子集树模板解决0-1背包问题实例

标签：   python python函数 python实例 python算法 回溯法 回溯算法 子集 模板 背包问题

     本文实例讲述了Python基于回溯法子集树模板解决0-1背包问题。分享给大家供大家参考，具体如下： 问题 给定N个物品和一个背包。物品i的重量是Wi,其价值位Vi ，背包的容量为C。问应该如何选择装入背包的物品，使得放入...

动态规划法求解0-1背包问题实验报告.pdf

标签：   文档资料 动态规划 算法

     如题，动态规划法求解0-1背包问题实验报告 大二算法作业 使用java语言实现 内容框架：问题描述 思路分析 实例分析 实验原码及运行结果 实验心得

NSGA2解决0-1背包问题_nsga2_cookci7_0-1NSGA2_用NSGA2解决背包问题_

标签：   nsga2 cookci7 0-1NSGA2 用NSGA2解决背包问题

     用遗传算法解决背包问题，供大家参考交流。。。

分支定界算法求解0-1背包问题（附MATLAB代码）.rar

标签：   0-1背包问题描述 0-1背包数学模型 线性规划松弛最优解 0-1背包.MATLAB代码

     分支定界算法求解0-1背包问题（附MATLAB代码） 1.0-1背包问题描述 2.数学模型 3.线性规划松弛最优解 4.实例讲解 5.MATLAB代码

cpp代码-分支限界法求解0-1背包问题

标签：   代码

     cpp代码-分支限界法求解0-1背包问题

算法（c++）——0-1背包问题.rar

标签：   算法 c++

     算法（c++）——0-1背包问题

0 - 1背包问题的非线性降维近似算法 (2007年)

标签：   自然科学 论文

     求解0 - 1背包问题的精确算法不能在较短时间内求解大规模0 - 1背包问题,使其实用性受到限制.针对该问题,给出求解0 - 1背包问题的非线性降维算法,并进行了数值实验,验证了算法的有效性.该算法属于近似算法,相对其他...

0-1背包_0-1背包问题_背包算法_背包_

标签：   0-1背包问题 背包算法 背包

     0-1背包问题问题，使用的回溯算法来实现了。挺简单的实现。

使用遗传算法 在Python中解决 0-1 背包问题的简单方法_python_代码_下载

标签：   python 综合资源 开发语言

     0-1-背包问题与遗传算法 使用遗传算法在 Python 中解决 0-1 背包问题的简单方法

0-1背包问题（回溯法）报告.doc

标签：   算法设计与分析实验报告

     算法设计与分析实验报告，附已通过源码，...1.问题描述 2.实验目的 3.实验原理 4.实验设计 （包括输入格式、算法、输出格式） 5.实验结果与分析 （除了截图外，实验结果还用图表进行了分析） 6.结论 7.程序源码

遗传算法求解0-1背包问题matlab代码.zip

标签：   遗传算法 matlab代码遗传算法

     遗传算法求解0-1背包问题matlab代码

改进动态规划跳跃点之0-1背包问题python实现

标签：   动态规划跳跃 0-1背包问 python

     这个是动态规划之跳跃点0-1背包问题，如果只是想要动态规划0-1背包问题求解代码，请到主页查看。18级学姐自主完成的算法作业，呕心沥血，基于四舍五入等于0基础的python实现，如果在语言规范上存在不足，那就。就憋...

0-1背包问题

标签：   0-1背包

     0-1背包问题解释及c++代码，0-1背包问题解释及c++代码，0-1背包问题解释及c++代码，0-1背包问题解释及c++代码

0-1背包问题（分支限界法）报告.doc

标签：   算法设计与分析实验报告

     算法设计与分析实验报告，附已通过源码，...1.问题描述 2.实验目的 3.实验原理 4.实验设计 （包括输入格式、算法、输出格式） 5.实验结果与分析 （除了截图外，实验结果还用图表进行了分析） 6.结论 7.程序源码

求解0-1背包问题的动态规划法分析 (2011年)

标签：   自然科学 论文

     0-1背包问题是一种经典的NP-hard组合优化问题,现实生活中的很多问题都可以以它为模型。首先对0-1背包问题进行了描述,根据其具有最优子结构性质和子问题重叠性质,进而提出了基于动态规划法的策略来求解该问题。另外,...

回溯法----0-1背包问题

标签：   算法  c++

     0-1背包问题是子集选取问题。一般情况下，0-1背包问题是NP完全问题。0-1背包问题的解空间可以用子集树表示。解0-1背包问题的回溯法与解装载问题的回溯法十分相似。在搜索解空间树时，只要其左儿子节点是一个可行的...

动态规划求0-1背包问题c++代码

标签：   c++ 动态规划 0-1背包问题 笔试面试

     提供0-1背包问题c++代码，实现功能如下： /**输入参数： * @param m 表示背包的最大容量 * @param n 表示商品个数 * @param a[] 每个商品的容量 * @param p[] 每个商品的价值 */ /**输出： 求最大商品value*/

C++ 动态规划算法实现0-1背包问题

标签：   C++ 算法设计与分

     C++ 动态规划算法实现0-1背包问题 包含了代码、算法分析、测试文件和结果，非常详尽，值得拥有！

0-1背包：解决正整数权重的0-1背包问题。-matlab开发

标签：   matlab

     使用动态编程来解决问题，例如参见http://en.wikipedia.org/wiki/Knapsack_problem 。

算法大作业0-1背包问题求解六种方法综述.zip

标签：   算法大作业01背包问题 动态规划算法 分支限界法 回朔法，蛮力法 贪心法，遗传算法

     算法大作业，0-1背包问题求解六种方法综述，包含动态规划算法，分支限界法，回朔法，蛮力法，贪心法，遗传算法的六种算法，有实验报告，运行结果截图，源码哦，有需要的小伙伴，自行下载哦

0-1背包问题（动态规划）

标签：   0-1背包问题 动态规划 C语言

     利用动态规划方法求解经典0-1背包问题，仅供参考，欢迎指正

0-1背包_PSO的0-1背包问题_0-1背包问题_farmgbl_

标签：   PSO的0-1背包问题 0-1背包问题 farmgbl

     基于粒子群优化算法的0-1背包问题，能正常运行，效果很好。

C#使用动态规划解决0-1背包问题实例分析

标签：   动态 动态规划 背包问题 背包问题动态规划

     本文实例讲述了C#使用动态规划解决0-1背包问题的方法。分享给大家供大家参考。具体如下： // 利用动态规划解决0-1背包问题 using System; using System.Collections.Generic; using System.Linq; using System.Text...

推荐文章