【动态规划】【RQNOJ】庆功会
<br />题目描述<br />八(1)班由于在期中考中获得了团体第一名,班主任吴老师决定开一场庆功会。于是购买东西的任务就交给了小李同学(钱由班会出)。由于小李同学四肢发达,头脑简单,于是这个任务便落到了你头上(当然不要你跑腿。跑腿是小李的事 ^_^)<br />注:可以全买,但不能不买。即至少买1种输入格式<br />第一行二个数n(n<=500),m(m<=5000),其中n代表希望购买的物品的种数,m表示班会拨给小李的钱数。<br />接下来n行,每行3个数,v、w、s,分别表示第I种物品的价格、价
复制链接