https://blog.youkuaiyun.com/dmx9208zh-cnhttps://blog.youkuaiyun.com/https://blog.youkuaiyun.com/dmx9208/article/details/7637662https://blog.youkuaiyun.com/dmx9208/article/details/7637662dmx9208Wed, 06 Jun 2012 12:42:08 +0800https://blog.youkuaiyun.com/dmx9208/article/details/7632205https://blog.youkuaiyun.com/dmx9208/article/details/7632205dmx9208Mon, 04 Jun 2012 21:32:35 +0800https://blog.youkuaiyun.com/dmx9208/article/details/7632078https://blog.youkuaiyun.com/dmx9208/article/details/7632078dmx9208Mon, 04 Jun 2012 20:53:40 +0800https://blog.youkuaiyun.com/dmx9208/article/details/7632029https://blog.youkuaiyun.com/dmx9208/article/details/7632029dmx9208Mon, 04 Jun 2012 20:35:02 +0800https://blog.youkuaiyun.com/dmx9208/article/details/7632001https://blog.youkuaiyun.com/dmx9208/article/details/7632001dmx9208Mon, 04 Jun 2012 20:23:06 +0800https://blog.youkuaiyun.com/dmx9208/article/details/7624247https://blog.youkuaiyun.com/dmx9208/article/details/7624247dmx9208Fri, 01 Jun 2012 17:52:47 +0800https://blog.youkuaiyun.com/dmx9208/article/details/7623265https://blog.youkuaiyun.com/dmx9208/article/details/7623265dmx9208Fri, 01 Jun 2012 14:03:33 +0800https://blog.youkuaiyun.com/dmx9208/article/details/7623011https://blog.youkuaiyun.com/dmx9208/article/details/7623011dmx9208Fri, 01 Jun 2012 12:39:32 +0800>a; cin>>b; n=a.length(); m=b.length(); p[0]=-1; j=-1; for(i=1;i<=b.le]]>https://blog.youkuaiyun.com/dmx9208/article/details/7622122https://blog.youkuaiyun.com/dmx9208/article/details/7622122dmx9208Fri, 01 Jun 2012 07:49:52 +0800https://blog.youkuaiyun.com/dmx9208/article/details/7617695https://blog.youkuaiyun.com/dmx9208/article/details/7617695dmx9208Wed, 30 May 2012 20:29:35 +0800https://blog.youkuaiyun.com/dmx9208/article/details/7617645https://blog.youkuaiyun.com/dmx9208/article/details/7617645dmx9208Wed, 30 May 2012 20:05:15 +0800=b的最小值，输出最小值与b的差。 分析：这道题很简单，是很明显的01背包问题，这里的n个物品，每个物品的重量为c[i]，价值为w[i]并且c[i]==w[i]，，容量为所有c[i]的和sum。只要在f[]中从头开始找，找到一个最小>=b的就是题目要的解 wa的原因：最开始把b当成了容量。 AC的代码： #]]>https://blog.youkuaiyun.com/dmx9208/article/details/7613893https://blog.youkuaiyun.com/dmx9208/article/details/7613893dmx9208Tue, 29 May 2012 19:33:05 +0800https://blog.youkuaiyun.com/dmx9208/article/details/7613123https://blog.youkuaiyun.com/dmx9208/article/details/7613123dmx9208Tue, 29 May 2012 16:07:43 +0800