今天是动态规划的一天(* ̄︶ ̄)
今天上午去听课【斜率优化动态规划】联赛难度,发现自己一个蒟蒻听不懂啊…连动态规划都没掌握好还想学斜率优化?打脸 于是乎,午休完后赶紧上网查找资料复习动态规划,在洛谷做动态规划的题

-T1 【Maximum in Table】 (又名增强信心题)
题解

-T2 【利润】 求最大连续字段和
题解

-T3 【分数线划定】 不像动态规划,这题纯模拟
题解

-T4 【严酷的训练】 裸的01背包
题解

-T5 【装箱问题】也是裸的01背包

-T6 【雨上がり】有翻译吗?

-T7 【砝码称重】

-T8 【5倍经验日】

-T9 【美元汇率】

-T10【又上锁妖塔】

天啦噜我一天竟然AC了十题!!!历史罕见现象,算是对动态规划 特别是01背包掌握得更熟悉了

今天也是有收获的一天呢O(∩_∩)O