状态压缩小结 + 一周感想
来源:互联网 发布:steam购买软件退货 编辑:程序博客网 时间:2024/04/29 00:24
不知不觉一周的时间已经过去了,自己静下来的时候仔细想想,大家都挺认真的,从早上做到晚上,除去中间去吃饭的时候都待在这里,不得不说大家都挺能坐得住的。
一周的时间收获也很多,状态压缩入门题目至少 现在可以去写了,大致的套路了也都明白了。
周四的时候我和李跃威迟到了,被费老说了几句,其实费老师说的很有道理啊,我们这个样子给大家带来很大的负面影响,风气上的影响。
简单的只吐槽这么多,说一说状压 dp 的东西吧。
首先是状态的压缩,找到一个合理的状态去表示题目要求是很有必要的,一般使用二进制压缩,当然还有 三进制的 方法。
然后是建立一个 合理的 dp 数组去表示整个问题。例如有几道题目需要建立三维的 dp 数组,来表示前一个状态。
赋初值。合法 状态表示的值很重要。
动态转移方程。不同的题目当然这个是不相同的。
还有就是对于每一个状态判断是否合法 位运算的使用也很巧妙,这个要在写题的过程中慢慢去体会。
写了两篇状压的 题解 , 感兴趣的可以去看看。
1 0
- 状态压缩小结 + 一周感想
- 状态压缩dp小结
- 状态压缩题目小结
- 状态压缩DP 小结
- 上研一周感想
- 一周的感想
- 编程一周感想
- 惠普一周感想
- 一周小结
- 一周小结
- 一周小结
- 一周小结
- 一周小结
- 上班一周了,谈谈感想
- 上班一周了,谈谈感想
- 一周闲杂感想[by Ivan]
- 惠普实训一周感想
- 入职腾讯一周感想
- jsp 静态引入<%@ include %> 动态引入<jsp:include> 区别
- Fedora22安装phpMyAdmin
- 浅析数据结构与算法8--平衡查找树之2-3查找树
- Android端调用Caffe模型实现CNN分类
- 经典算法学习——逆转链表
- 状态压缩小结 + 一周感想
- Spark实践项目3:Spark运行模式及原理
- IOS 常用控件 收集
- hive学习 —分区、分桶和索引
- java synchronized详解
- Javascript 严格模式详解
- uva146 ID codes
- 线程池
- eclipse 无法加载虚拟机