[题目总结][动态规划] 更新ing

待更新......

---

动态规划是通过拆分问题，定义问题状态和状态之间的关系，使得问题能够以递推（或者说分治）的方式去解决。

以上摘自知乎。
就停课以来做的题来看，除了那些根本不会的，要注意的大概有
1、明确状态定义
2、考虑初始状况
3、注意端点状况
4、时间复杂度，时间复杂度，时间复杂度

---

洛谷P1850换教室
真的是头一次写这么长的题解……
也希望对自己对概率的理解有帮助……

vijos1232核电站问题
也是洛谷的双塔问题
orz O(n^3)A掉此题的Frank

codevs1048石子归并
当成区间型例题来学的，对理解区间型状态的划分很有帮助？

codevs1154能量项链
加了特技的石子归并，枚举断点
依然结构体模拟珠子
依然没调出来正常版……

codevs1159最大全0子矩阵
伪·DP，单调栈做的
DP的思路大概是向上处理再向右处理？

codevs1256打鼹鼠
不是棋盘型……
状态定义有点考验脑洞的序列型

codevs1315摆花
记得调了好久……0啊之类的状态

codevs4748低价购买
最长不下降子序列及方案数，注意相同数的处理

codevs3289花匠
打了个线段树优化的dp，好像正解贪心？

codevs1418愚蠢的矿工
左儿子右兄弟？好像树形就会写这道题……

codevs1647炮兵阵地
今天依然没有过poj那边的数据~

洛谷P2246Hello world
两个数组互相更新……
xtshenben好像还讲了个别的做法？不记得了……

codevs1816垃圾陷阱
可以用100种状态定义AC的背包题……
然而一种也不会Orz

vijos1680遇见
依然70
哪位大佬用c++ac了请务必帮帮我……QAQ

vijos1292火车票
一眼看上去状态好像是那样
事实上就是那样……

vijos1235天堂的馈赠
题目描述有点坑

codevs3729飞扬的小鸟
有很多要注意的地方，蛮好的类似于完全背包的题

洛谷P1658购物
感觉难度定义略不科学？
正解贪心，因为数据水用完全背包过去了

转载于:https://www.cnblogs.com/loi-pingxing/p/7786554.html