2008.8.14动态规划变分法算法分析.pptVIP

  • 1
  • 0
  • 约小于1千字
  • 约 15页
  • 2018-01-19 发布于广东
  • 举报
算法与算法复杂性分析 衍生背包问题 整数背包:给定一些整数, 以及K,是 否存在这样一些整数 使 ? (或{1,2,…,n}中是否有使的 的子集S? 0-1背包) * * 旅行商在任何一个城市子集中不形成回路(一条回路是由k个城市和k条弧组成) 表示产品i只能在某一个时段加工 每个时段的加工量不超过能力的限制

文档评论(0)

1亿VIP精品文档

相关文档