开始他说:
他知道未来 T 天 N 种纪念品每天的价格。
看,N种,这是完全背包对吧
可后面又说:
分别代表未来天数 T,纪念品数量 N,小伟现在拥有的金币数量 M。
看,这里N就变成数量了,这是01背包吧
可能有些人到这里就当01背包做了,但是,他后面又说:
第二天花光所有 100 枚金币买入 5 个纪念品 1;
你见过哪个01背包里物品能用不只一次的?
所以我说这题不严谨,建议修改。