240 发简信
IP属地:浙江
  • 完全背包--二维数组

    完全背包问题是在01背包问题进行些改变,其大意为:有N种物品和一个容量为V的背包,每种物品都有无限件可用。第i种物品的费用是c[i],价值是w[...

  • 01背包问题--二维数组

    01背包问题是比较简单的动态规划问题,题目大意为:有N件物品和一个容量为V的背包。每种物品均只有一件,第i件物品的重量(费用)是c[i],价值是...