01背包与完全背包(我已经放弃治疗了。。。。)
2014-06-24 16:58
183 查看
这个题目大家应该都很熟悉 就不多说了
对于dp,我是一个刚学的渣渣,就这么两个背包问题。。学了整整一下午( orz),现在都快饿死了
简单说一下对dp的认识,由次状态到彼状态写出状态转移方程是关键,..听上去很简单的样子。。话说目前遇到的题纯自己写出来的状态方程几乎没有。。(我特么弱成这样还学个屁。。)
总结一下就是对前面的知识学的不稳固:dp所用的思想有很多,像递推,分治(子问题),递推这种题做的也不多,所以这几天要多刷递推的题,然后就是接着学习dp
对于dp,我是一个刚学的渣渣,就这么两个背包问题。。学了整整一下午( orz),现在都快饿死了
简单说一下对dp的认识,由次状态到彼状态写出状态转移方程是关键,..听上去很简单的样子。。话说目前遇到的题纯自己写出来的状态方程几乎没有。。(我特么弱成这样还学个屁。。)
总结一下就是对前面的知识学的不稳固:dp所用的思想有很多,像递推,分治(子问题),递推这种题做的也不多,所以这几天要多刷递推的题,然后就是接着学习dp
相关文章推荐
- 背包问题教程-01背包,完全背包,多重背包,混合背包 收藏
- 01背包,完全背包,多重背包的个人总结
- 01背包、完全背包、多重背包
- 背包问题中的01背包和完全背包
- 多重背包转换成完全背包和01背包
- 背包问题详解:01背包、完全背包、多重背包
- 01背包问题和完全背包问题
- 01 背包 完全背包 多重背包 三件套(这三个背包 想要吗?)
- 背包之01背包、完全背包、多重背包详解
- 背包问题(01背包,完全背包,多重背包)
- 背包问题:01 完全 多重
- DP总结(1) 01背包 完全背包 多重背包
- 01背包,完全背包,多重背包详解
- hdu 1059 多重背包 二进制优化 (完全 , 01)背包结婚
- 动态规划(01背包、完全背包、多重部分和、LCS、LIS、划分数、多重集组合数)
- 【01与完全】背包解析
- 01背包跟完全背包问题
- 经典问题之01与完全背包总结
- 01背包和完全背包
- 背包问题(01背包、完全背包、部分背包)