辰曦~文若

摘要： 本文转载，出处：http://www.cnblogs.com/Findxiaoxun/articles/3398075.html很巧妙的01背包升级。看完题目以后很明显有背包的感觉，然后就往背包上靠。把s看成是空间，f看成是价值，转换成了01背包经典模型(没有想到，，，)。可，s是负值，这就涉及到一个问题，如果按照普通的01背包，(01背包的倒序原因请参看这个http://hi.baidu.com/findxiaoxun/item/9abf560127a155c091571868)for(int i=0;i=vi[i];v--) dp[v]=max{dp[v],dp[v-vi[i... 阅读全文