背包问题怎么解决啊？

peterwen 2004-07-22 04:00:42
本科数据结构问题，背包问题
一个背包最多可放如s重量的东西，
现在有n件物品，w1,w2.....wn.问能不能从这n件物品中选中若干件放入背包中，使得重量恰好为s，统计并打印出可能的结果。不可用递规。
...全文
74 1 打赏 收藏 转发到动态 举报
写回复
用AI写文章
1 条回复
切换为时间正序
请发表友善的回复…
发表回复
peterwen 2004-07-22
  • 打赏
  • 举报
 回复
怎么显示不了？
C++解决背包问题
本文深入探讨了多种背包问题的优化方法，包括01背包、完全背包、多重背包1和2，以及分组背包和困难级的多重背包究极版。通过滚动数组、二进制优化和状态转移方程的巧妙设计，提升了解决背包问题的时间和空间效率。
一篇解决背包问题
本文详细介绍了0-1背包、完全背包和多重背包问题的动态规划解决方案，包括思路解析和代码实现。针对0-1背包，通过二维和一维动态规划优化算法，确保在有限的背包容量下获得最大价值。完全背包问题通过转换成多个0-1背包问题来解决，多重背包问题则分为两种思路，一是拆分再转化为0-1背包，二是利用二进制优化。所有代码示例都展示了如何高效地处理不同类型的背包问题。
分支限界法解决零一背包问题
本文深入探讨了零一背包问题及其解决方案，详细解释了如何通过分支限界法来优化求解过程，包括算法步骤、数据结构设计及实例分析。
用贪心算法解决背包问题
本文深入探讨了贪心算法的基本概念，并通过0-1背包问题和普通背包问题实例，详细阐述了如何运用贪心策略解决实际问题。文中不仅介绍了贪心选择性质及其与动态规划的区别，还提供了具体的实现代码，帮助读者理解和掌握贪心算法在解决背包问题时的应用技巧。
【背包问题】基本遗传算法解决背包问题附Matlab代码
本文聚焦于用基本遗传算法解决背包问题。先介绍背包问题数学模型与二进制编码方案，处理超重染色体；阐述基本遗传算法核心步骤，给出基于BGA解决背包问题的具体实现；探讨关键参数选择与优化，还提及BGA的改进与扩展，表明遗传算法在解决该问题有强大优势和广阔前景。
Java SE

62,622

社区成员

307,257

社区内容

发帖
与我相关
我的任务
社区描述
Java 2 Standard Edition
社区管理员
  • Java SE
加入社区
  • 近7日
  • 近30日
  • 至今

加载中

查看更多榜单
社区公告
暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章