最萌皮卡丘 2022-08-02 09:28 采纳率: 0%
浏览 38

异想天开的背包问题——求思路!

背景

今天早晨我突发奇想,会不会有这么一种背包问题(我不知道是什么类型的):

问题

总共有 t 个背包,第 i 个背包的容量为 t [ i ],还有n件物品,第 n 件物品的重量是 w [ i ] , 价值是 c [ i ]。
求能获得的最大价值。

输入

第 1 行:输入 t, n。
第 2 行:输入 t 个数,分别是 t [ 1 ] , t [ 2 ] , .·. , t [ n ]
第 3 行:输入 n 个数,分别是 w [ 1 ] , w [ 2 ] , .·. , w [ n ]
第 4 行:输入 n 个数,分别是 c [ 1 ] , c [ 2 ] , .·. , c [ n ]

输出

共一行输出:求能获得的最大价值。

求思路!

  • 写回答

3条回答 默认 最新

  • 私房菜 移动开发领域优质创作者 2022-08-02 09:51
    关注

    题目确定没问题?
    t[i] 里面有n 个物品,然后每个物品的重量都是一样的w[i]?然后每个物品的价值都是一样的c[i]?

    评论

报告相同问题?

问题事件

  • 请采纳用户回复 10月12日
  • 创建了问题 8月2日

悬赏问题

  • ¥88 找成都本地经验丰富懂小程序开发的技术大咖
  • ¥15 如何处理复杂数据表格的除法运算
  • ¥15 如何用stc8h1k08的片子做485数据透传的功能?(关键词-串口)
  • ¥15 有兄弟姐妹会用word插图功能制作类似citespace的图片吗?
  • ¥200 uniapp长期运行卡死问题解决
  • ¥15 请教:如何用postman调用本地虚拟机区块链接上的合约?
  • ¥15 为什么使用javacv转封装rtsp为rtmp时出现如下问题:[h264 @ 000000004faf7500]no frame?
  • ¥15 乘性高斯噪声在深度学习网络中的应用
  • ¥15 关于docker部署flink集成hadoop的yarn,请教个问题 flink启动yarn-session.sh连不上hadoop,这个整了好几天一直不行,求帮忙看一下怎么解决
  • ¥15 深度学习根据CNN网络模型,搭建BP模型并训练MNIST数据集