计算机科学与探索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
摘要
关键词
折扣{0-1}背包问题/核区间定义修正/贪心核算法/分段排序/贪心核动态规划加速算法分类
信息技术与安全科学引用本文复制引用
代祖华,刘园园,狄世龙,樊琦..折扣{0-1}背包问题之分段排序贪心核算法研究[J].计算机科学与探索,2023,17(3):595-607,13.基金项目
国家自然科学基金(61762080) (61762080)
西北师范大学研究生培养与课程改革项目(2020KGLX01009). (2020KGLX01009)