摘要: 找到大问题和小问题之间共有的特性,列出一定的状态转移规律,然后设计满足条件的小问题解决方案,最后凭借记忆中的中间值快速求出最终解 动态规划问题的复杂性在于你永远不知道下一个题目中的状态是什么,有什么样的状态转移规律,抢劫房子的问题是一个经典的动态规划问题,是裴波那切数列问题的一种,类似于爬楼梯。。。 阅读全文
posted @ 2020-01-07 23:05 后会丶无期 阅读(396) 评论(0) 推荐(0)
摘要: 简介 volatile关键字可以说是Java虚拟机提供的最轻量级的同步机制,相对于synchronized,它只保证了变量可见性,没办法保证并发的正确性。Java内存模型对volatile专门定义了一些特殊的访问规则。它有两种特性,1.所有线程的可见性 2.禁止指令重排序优化。先记住这两个特性,首先 阅读全文
posted @ 2020-01-07 19:13 后会丶无期 阅读(183) 评论(0) 推荐(0)