| 注册
首页|期刊导航|计算机科学与探索|折扣{0-1}背包问题之分段排序贪心核算法研究

折扣{0-1}背包问题之分段排序贪心核算法研究

代祖华 刘园园 狄世龙 樊琦

计算机科学与探索2023,Vol.17Issue(3):595-607,13.
计算机科学与探索2023,Vol.17Issue(3):595-607,13.DOI:10.3778/j.issn.1673-9418.2106033

折扣{0-1}背包问题之分段排序贪心核算法研究

Research on Greedy Core Algorithms via Piecewise Sorting for Discounted {0-1}Knapsack Problem

代祖华 1刘园园 1狄世龙 1樊琦1

作者信息

  • 1. 西北师范大学 计算机科学与工程学院,兰州 730070
  • 折叠

摘要

关键词

折扣{0-1}背包问题/核区间定义修正/贪心核算法/分段排序/贪心核动态规划加速算法

分类

信息技术与安全科学

引用本文复制引用

代祖华,刘园园,狄世龙,樊琦..折扣{0-1}背包问题之分段排序贪心核算法研究[J].计算机科学与探索,2023,17(3):595-607,13.

基金项目

国家自然科学基金(61762080) (61762080)

西北师范大学研究生培养与课程改革项目(2020KGLX01009). (2020KGLX01009)

计算机科学与探索

OA北大核心CSCDCSTPCD

1673-9418

访问量0
|
下载量0
段落导航相关论文