这题不严谨!!
查看原帖
这题不严谨!!
746240
linmoxi楼主2024/7/7 10:38

开始他说:

他知道未来 T 天 N 种纪念品每天的价格。

看,N种,这是完全背包对吧

可后面又说:

分别代表未来天数 T,纪念品数量 N,小伟现在拥有的金币数量 M。

看,这里N就变成数量了,这是01背包吧

可能有些人到这里就当01背包做了,但是,他后面又说:

第二天花光所有 100 枚金币买入 5 个纪念品 1;

你见过哪个01背包里物品能用不只一次的?

所以我说这题不严谨,建议修改。

2024/7/7 10:38
加载中...