0-1背包问题的两种扩展形式及其解法

著录项

• 来源
  《计算机应用研究》 |2006年第1期|28-30|共3页
• 作者

  刘玉娟; 王相海;

  展开▼
• 作者单位

  辽宁师范大学;

  计算机与信息技术学院;

  辽宁;

  大连;

  116029;

  辽宁师范大学;

  计算机与信息技术学院;

  辽宁;

  大连;

  116029;

  中国科学院;

  研究生院;

  信息安全国家重点实验室;

  北京;

  100039;

  展开▼
• 原文格式 PDF
• 正文语种 chi
• 中图分类 算法理论;
• 关键词

  0-1背包; 扩展形式; 动态规划; 贪心算法;