240 发简信
IP属地:江苏
  • 背包问题笔记01

    背包问题简介有N件物品和一个容量为V的背包。第i件物品的费用是c[i],价值是w[i]。求解将哪些物品装入背包可使价值总和最大。 背包问题思路核心:动态规划 理解方式: 状态...