2133: 信息学奥赛一本通T1269-庆功会
摘要：解题思路:优化存储的版本和01背包类似注意事项:参考代码:#include<iostream>#include<algorithm>using namespa……
2133庆功会 简单动态规划(注释很详细) (外加图解)
摘要：解题思路:经典的动态规划问题.我的理解:本题加入了参数s,表示一个物体最多可以买多少件,其实就相当于是01背包中,多加入了几个相同的物体,所以这道题实质上和第2131题:01背包是一样的.注意事项:本……
2133庆功会-完全背包问题（C++）
摘要：解题思路:和上一题几乎一样，稍微改一改就好了参考代码:#include<iostream>int main(){using namespace&……
题解 2133: 信息学奥赛一本通T1269-庆功会
摘要：解题思路:多重背包的模板题，就是在01背包的基础上多加了一个循环取奖品的个数参考代码://// Created by 15420 ……