您的位置:首页 > 其它

01背包与完全背包(我已经放弃治疗了。。。。)

2014-06-24 16:58 183 查看
这个题目大家应该都很熟悉 就不多说了

对于dp,我是一个刚学的渣渣,就这么两个背包问题。。学了整整一下午( orz),现在都快饿死了


简单说一下对dp的认识,由次状态到彼状态写出状态转移方程是关键,..听上去很简单的样子。。话说目前遇到的题纯自己写出来的状态方程几乎没有。。(我特么弱成这样还学个屁。。)

总结一下就是对前面的知识学的不稳固:dp所用的思想有很多,像递推,分治(子问题),递推这种题做的也不多,所以这几天要多刷递推的题,然后就是接着学习dp
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: