建立动态规划状态转移方程的练习
大学里面算法课老师教导过动态规划，但是就像看书要把书看厚再看薄一样，要把动态规划彻底理解，还是需要一些时间的锻炼。解动态规划问题，每个人都有自己的习惯的套路，我的理解是最核心的过程有两部，一个是找出问题的一个一个子“状态”，再一个就是建立“状态转移方程”（就是所谓的“递推关系式”）。把这个过程搞定，基本上动态规划的题目就解了一半了，剩下那些代码层面的事情，是把思路和数学方程实现而已了。
标签：规划
共 2 篇相关文章
数据库使用的规划
最近要做2010年的技术规划,对于数据库的整理如下: 数据库 1)数据库物理的分布和可扩展目前通过数据库的主/从配置, sharding(分库/分表机制)已经做到slave数据库的分布式应用.对于master库还没有做到可扩展及分布. 2) 数据库延迟问题根据cap原理,数据只要最终一致即可.数据库延迟需要通过设计去解决.目前的问题:a:假如数据库延迟,则读取到的数据为脏数据,而且没有延期更新机制.b:对于应用来说,无法知道数据库有没有延迟. 3)数...