一, 前言
4 节 dp ,只为此时。 dp 是我在所有算法中最不擅长的,最基本的 01 背包还可以胜任,但其他的我就无能为力了。
二, T1:做练习
70pts ,是一道简单的 dp 最长不下降子序列模版题,但我这个 Great Wisdom 不知道怎么想的,就把这道题理解成了最长下降子序列,狂挂 30pts。
三, T2:混合背包
30tps ,又是一道经典的模版题,可是 ...... 混合背包我不会啊!没办法,瞎写一通,赛后兢兢业业的又把模版写了一遍,累爆了。
四, T3:游戏王
10tps ,只能说看出了是一道 dp ,但却完全没想到怎么做,最后只好瞎写了一个暴力。
五, T4: 午餐
不会,真滴颓废了 QwQ 。
六, 总结
这次小节测试并不理想,两道模版题都没有做对,至少挂了 $60tps$。
我这个 Great Wisdom 在 dp 这个算法上还是太弱了,不像我右边的 mogul ,共拿到了 310tps 。
2 个赞
这个总结五…嗯…咳咳…
1 个赞
不上升
1 个赞
混合背包那题数据太小,我用01背包水过了
1 个赞