今天是动态规划的一天(* ̄︶ ̄)
今天上午去听课【斜率优化动态规划】联赛难度,发现自己一个蒟蒻听不懂啊…连动态规划都没掌握好还想学斜率优化?打脸 于是乎,午休完后赶紧上网查找资料复习动态规划,在洛谷做动态规划的题
-T1 【Maximum in Table】 (又名增强信心题)
题解
-T5 【装箱问题】也是裸的01背包
-T6 【雨上がり】有翻译吗?
-T7 【砝码称重】
-T8 【5倍经验日】
-T9 【美元汇率】
-T10【又上锁妖塔】
天啦噜我一天竟然AC了十题!!!历史罕见现象,算是对动态规划 特别是01背包掌握得更熟悉了
今天也是有收获的一天呢O(∩_∩)O