看起来似乎没有DFS
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
这题原本是一道基本的 01 背包 ， 动态规划 。
只需将价格与重要度提前算好 ， 再套模板即可 。
代码如下 ：
但不会dp的怎么做呢？
一看数据范围：
其中N<30000N<30000N<30000表示总钱,m<25m<25m<25表示希望购买物品的数量
注意m<25m<25m<25。
225<3.52^{25}<3.5225<3.5 x 10710^7107
也就是说可以dfs！
AC代码
