背包DP HDOJ 5410 CRB and His Birthday

题目传送门

题意：有n个商店，有m金钱，一个商店买x件商品需要x*w[i]的金钱，得到a[i] * x + b[i]件商品(x > 0)，问最多能买到多少件商品

01背包+完全背包：首先x == 1时，得到a[i] + b[i]，若再买得到的是a[i]，那么x == 1的情况用01背包思想，x > 1时就是在01的基础上的完全背包。背包dp没刷过专题，这么简单的题也做不出来:(

;
;
;
; ; ;
}