题解 2133: 信息学奥赛一本通T1269-庆功会

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

2133庆功会 简单动态规划(注释很详细) (外加图解)

摘要:解题思路:经典的动态规划问题.我的理解:本题加入了参数s,表示一个物体最多可以买多少件,其实就相当于是01背包中,多加入了几个相同的物体,所以这道题实质上和第2131题:01背包是一样的.注意事项:本……