暂无评论
2010. 12. 20 组员: 王丹 魏蕾 魏晓卡 李丹 背包问题的贪心算法 * 1 问题描述 内容提要 2 3 实验及结果 4 实验总结 算法思想及分析 * 已知有n种物品和一个可容纳c重量的背包
找零问题贪心算法实现 实验描述 当前有面值分别为2角5分1角5分1分的硬币请给出找n分钱的最佳方案要求找出的硬币数目最少 实验原理 具体实例 假如老板要找给我99分钱他有上面的面值分别为251051的
算法分析与设计实验报告 第四次实验 姓名 学号 班级 时间 10.17上午 地点 工训楼309 实验名称 贪心算法实验(求解背包问题) 实验目的 通过上机实验要求掌握贪心算法的问题描述算法设计思想程序
贪心算法解决背包问题分割物品 c++实现 输入物品个数 输入背包重量 输入要装入物品的重量和价格 成学将以中价比排序 并用贪心算法将物品装入背包 最后一个物品超重的话分割物品后装入 并显示按重价比排序
01背包问题的贪心算法.pdf 算法设计的重点 期末必考
背包问题的贪心算法，背包问题 ---- * 已知有n种物品和一个可容纳M重量的背包，每种物品i的重量是w[i]。假定将物品i的一部分x[i]放入背包就会得到p[i]x[i]的效益，这里， * 0
用贪心算法来解决贪心算法【找零钱问题】一个小孩买了价值为33美分的糖，并将1美元的钱交给售货员。售货员希望用数目最少的硬币找给小孩。假设提供了数目有限的面值为25美分、10美分、5美分、及1美分的硬币
这个算法是用于解决所谓的骑士周游问题，里面用到了以前学过的贪心算法。程序是用Ｃ＃写的，界面布局还算好吧，而且有动态的显示，看起来比较直观。
矩形条覆盖问题的贪心算法，非常好的一个算法。
Optimal loading problem (greedy algorithm) c++
暂无评论