background picture of the home page

Hi,Friend

Hi!

DP理论

一. 理论 通常dp循环几次是dp数组的维数或者维数+1(转移枚举) 转移是去找分界点,即从上一个最优子结构到当前状态的方式,枚举不同方式,即从过去推出现在。或者是从当前最优状态,去往下推出能到达的状态,即从现在推出未来。 根据题意设置DP初始化问题。 二. 无法使用DP情况

thumbnail of the cover of the post

Dijkstra

一. 朴素Dijkstra(O(n^2)) Dijkstra求最短路 I 二. 堆优化Dijkstra(O(mlogn)) Dijkstra求最短路 II

thumbnail of the cover of the post

一维树状数组

一. 单点修改+区间查询 楼兰图腾 二. 区间修改+单点查询 一个简单的整数问题

thumbnail of the cover of the post