Bertidurlah

摘要： DP综述 最优子结构：把原问题化到规模更小的问题后，原问题的最优解一定能从规模更小问题的最优解推出。 无后效性：如果在某个阶段上过程的状态已知，则从此阶段以后过程的发展变化仅与此阶段的状态有关，而与过程在此阶段以前的阶段所经历过的状态无关。 状态：类似搜索中所说的状态，就是怎么描述求解过程中的一个阶 阅读全文

摘要： 寒塘渡鹤影，冷月葬花魂。 阅读全文