[置顶]
模拟退火算法详解
摘要:
已知我们从黄色出发,找最小值。
贪心策略当然是一直往函数大小减小的地方偏移——但是,万一不是单峰呢?我们会陷入如图的蓝色中无法自拔。
肯能你会想到:随机找一个点出发,然后贪心找最小值?多随机几遍,然后求全局最小值?
你会发现复杂度暴增!!!!!!!!——所以如何处理这种问题呢?
模拟退火:啊,对对对~

线性DP——子序列问题浅谈
摘要:
很多人都不理解为什么可以用 f i 表示一个最长上升子序列大小? 那么我们可以看一下这个“上升”二字这才是这种类型问题的重点——上升要求的是什么? 不就是单调递增,即后一个比前一个大,所以只需要求这个序列的最后一个数的下标就行了。 类比的,这道题https://www.luogu.com.cn/pr