Tags

7 个页面

DP

DP:状态转移的设计

如何得出一个较为合理的转移方程

单调栈

离我最近且比我大的那个元素？

概率DP

概率的递推符合DP的递推思想

DP优化：键值转换

交换键值获得更优的时间复杂度

背包问题

背包例题归纳