| 注册
首页|期刊导航|计算机应用与软件|求解集值折扣{0-1}背包问题的改进动态规划算法

求解集值折扣{0-1}背包问题的改进动态规划算法

王茂萍 潘大志

计算机应用与软件2022,Vol.39Issue(9):274-277,4.
计算机应用与软件2022,Vol.39Issue(9):274-277,4.DOI:10.3969/j.issn.1000-386x.2022.09.041

求解集值折扣{0-1}背包问题的改进动态规划算法

A MODIFIED DYNAMIC PROGRAMMING ALGORITHM FOR SOLVING DISCOUNTED{0-1} KNAPSACK PROBLEM WITH SETUP

王茂萍 1潘大志1

作者信息

  • 1. 西华师范大学数学与信息学院 四川南充6370092
  • 折叠

摘要

关键词

折扣{0-1}背包问题/动态规划/改进动态规划算法

分类

信息技术与安全科学

引用本文复制引用

王茂萍,潘大志..求解集值折扣{0-1}背包问题的改进动态规划算法[J].计算机应用与软件,2022,39(9):274-277,4.

基金项目

国家自然科学基金项目(11871059) (11871059)

四川省教育厅自然科学基金项目(18ZA0469) (18ZA0469)

西华师范大学英才科研基金项目(17YC385). (17YC385)

计算机应用与软件

OA北大核心CSTPCD

1000-386X

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