MnZn求助01背包!
  • 板块学术版
  • 楼主Jasonsheng
  • 当前回复4
  • 已保存回复4
  • 发布时间2022/2/6 13:48
  • 上次更新2023/10/28 09:36:08
查看原帖
MnZn求助01背包!
95537
Jasonsheng楼主2022/2/6 13:48

有n个物品可以购买,你有m元预算。如果超出预算问题也不大,不希望同一件货品买两件。请问要和预算最接近,总额能买到多少钱?

m<=1000,n<=100,价格都小于10000。

输入样例#1:

100 3

60 70 33

输出样例#1:

103

站外题,应该属于01背包,怎么做?QaQ

2022/2/6 13:48
加载中...