P1164 小A点菜，本蒟蒻有一个小小的问题，求答复
  • 板块灌水区
  • 楼主guimei121212
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/11/5 22:39
  • 上次更新2024/11/6 13:09:01
查看原帖
P1164 小A点菜，本蒟蒻有一个小小的问题，求答复
1340936
guimei121212楼主2024/11/5 22:39

在当前DP到的背包容量<=当前DP到的第j个价目时候，我们直接取当前背包容量下的第j-1的价目的方案数或者+1，但是题目要求要把所有钱花完，这样结果不会出错吗？

2024/11/5 22:39