贪心算法实现背包问题算法设计与分析实验报告.doc

人工智能-机器学习-改进群体智能算法及其在背包问题中的应用.pdf

由两个随机求解器组成的多背包求解器：i) 通过交叉熵方法和 ii) 通过 Botev-Kroese 方法解决以下问题 最大 S(X)=(p^{t}X) 英石。 WX <= c 请运行演示文件： test_ce_knapsack.m test_cemcmc_knapsack.m 注意您可能需要重新编译 mex 文件。 请打开运行“mexme_mks”在您自己的平台上进行编译。

智能优化算法、神经网络预测、信号处理、元胞自动机、图像处理、路径规划、无人机等多种领域的Matlab仿真

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

Leetcode经典01背包 LeetCode 刷题走起~ _ _ \ | | ___ ___| |_ . ___________| | / _ \/ _ \ __|____|_._._._._. `——————————| |__| __/ __/ |_ ————|—*—*—*—*—| / |_____\___|\___|\__| l 题型分类 类型 题号 数组 、、、、、、 指针对撞 、、、、、、 滑动窗口 、、、、 回溯法 、 set/map 、、、、、、、、、、、、 set/map+滑动窗口 、 链表 、、、、、、、、、、、、、、、、、 经典算法变形 、、、、 栈 、、、 单调栈 、 二叉树 （二叉树的、、序、遍历）、、、、、、、、、 动态规划 、、、、、、、、打家劫舍之、、、、、、、 最短路径 图 多线程 、 规律题 数学 、、 其它

xdata=xlsread('data1.xls'); %加载数据 a=xdata(:,1); %第一列为横坐标 a=a.'; c=xdata(:,2); %第二列为纵坐标 c=c.'; b=11258; n=50; listlength=15;%禁忌长度 num=1; bnum=1; %初始化禁忌表

该文件包含对应的文档和对该文档中问题的代码，对背包问题进行修改，该代码可以应用于其他问题

背包团旅游产品设计需求原型，Axure源文件版本，含首页推荐，游记，我的。完整交互原型和非功能需求文档。

简单的基于价值/质量比策略的贪心算法，解决0-1背包问题。