dp再回顾之思路分析,及小知识点总结
来源:互联网 发布:网络言论自由的优点 编辑:程序博客网 时间:2024/06/08 14:55
dp题的步骤
1、构造问题所对应的过程。
2、思考过程的最后一个步骤(或一个),看看有哪些选择情况。
3、根据这个选择情况化为子问题
4、分析边界,考虑边界的各种处理方式
5、写出状态转移方程
环形dp的一般处理方法,把原串复制一下,接在后面。但是有的时候序列dp都是求前缀dp值,但是区间dp不会影响,因为区间dp本身就是求子串的dp。可想环形与区间dp不可说的秘密。
关于dp的优化,一般情况就是在暴力的dp的基础上进行分析题目性质,来进行优化(比如看有没有决策单调性,数据结构可以优化吗,转移是什么样的?滚动数组搞一搞,题目有没有什么特征,可以排除一些情况?)
一般暴力dp是可以写的,毕竟要对拍,当然全暴力也可以写
要敢想,敢突破思维的束缚!!!!!
0 0
- dp再回顾之思路分析,及小知识点总结
- Mybatis知识点回顾/总结
- spring 源码分析及知识点总结
- 知识点的回顾和总结
- Http知识点回顾与总结
- android开发小知识点之Activity总结
- 小总结之Android知识点(1)
- 神奇的Linux 之小知识点总结
- cout使用到一些小知识点回顾。
- 35.top10热门品类之需求回顾以及实现思路分析
- iOS 应用程序秒退原因分析及解决思路总结
- 初学Java—概念及小知识点的总结
- 项目过程中遇到的问题及小知识点总结
- .net小知识点总结
- DataGridView小知识点总结
- GDI+ 小知识点总结
- MYSQL小知识点总结
- 【android】小知识点总结
- C++之虚析构函数
- Xcode build版本号自动跟随时间变化脚本
- webview javascript 注入方法
- java基础整理-IO流
- 剑指offer第一题
- dp再回顾之思路分析,及小知识点总结
- Working with SSH key passphrases
- Sparse Autoencoder 稀疏自动编码
- 手把手教你我是如何用H5制作工具在微信上宣传我的店铺
- js的初步应用 注册
- php常用函数
- 怎样在Eclipse中使用debug调试程序
- 逗号在算术运算赋值时的应用
- iOS js oc相互调用(JavaScriptCore)(二)