[题目总结][动态规划] 更新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

[题目总结][动态规划] 更新ing相关推荐

LeetCode面试必刷题目总结持续更新中...
说明文章源地址:sanzo.top/#/post/算法与数据结构/算法题多数元素题目链接找到数组中众数(出现次数>⌊n2⌋>\lfloor\frac{n}{2}\rfloor> ...
北邮oj题库刷题计划（更新ing）
北邮oj题库刷题计划(更新ing) 83. A + B Problem 84 Single Number 85. Three Points On A Line 120 日期 121 最值问题 122 ...
重拾CCNA，学习笔记持续更新ing......(4)
重拾CCNA,学习笔记持续更新ing......(4) 路由器作用功能的经典解说(笑)(非原创) 假设你的名字叫小不点,你住在一个大院子里,你的邻居有很多小伙伴,在门口传达室还有个看大门的李大爷,李大 ...
js中text方法是啥意识_一盏茶的时间，快速捕获JS中常用的方法（细心整理，持续更新ing）...
不知不觉上班一周辽-趁着大好周末,小编挣扎着从床上爬起来,决定对前端日常编程中常用到的一些方法做一个系统的整合. 有些人或许会觉得忘了百度就完事儿,no no no!这事儿小编真的亲践过好多次,百度一 ...
程序员的职业选择，你应该知道的，持续更新ing
程序员的职业选择,你应该知道的,持续更新ing 一下内容只是个人认知的表达,仅供参考,互相交流,不喜勿喷程序员的职业选择,你应该知道的,持续更新ing 我认识很多猎头,有些曾经是经验丰富的HR,以下 ...
PyCharm使用期间出现报错集合持续更新ing
PyCharm使用期间出现报错集合持续更新ing 啥时候用PyCharm发现了奇奇怪怪的错误就整理上来这几天帮同学安装torch的时候出现了一些奇奇怪怪的问题 1.torch始终安装失败描述一下 ...
开源小程序CMS网站，JeeWx-App-CMS 持续更新ing~
JeeWx-App-CMS开源小程序CMS网站,持续更新ing~ JeeWx-App-CMS 是jeewx开发的小程序网站开源项目,基于小程序wepy语言,具备cms网站的基本功能,能够打造简单易用 ...
CSAPP期末复习（更新ing）
CSAPP期末快速复习(更新ing) 本人有关CSAPP的博客链接: 私人博客 CSDN 内容基本上差不多主要内容概论信息的表示机器级的表示链接 I/O 概论上下文:上下文是一个状态,包含 ...
Effective C++ 中文版（第三版）读书笔记更新ing~
Effective C++ 中文版(第三版)持续更新ing 让自己习惯C++ 条款1 视c++为一个联邦条款2 尽量以const,enum,inline替换#define 条款3 尽可能使用cons ...

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

[题目总结][动态规划] 更新ing相关推荐

最新文章

热门文章