今天主要还是复习了动态规划中dp的一些运用,先刷了一些普及+/提高的题目,结果发现这部分的题好像直接思维加暴力或贪心就能做出来,好像用不到dp,然后就去刷了几道提高+/省选-的题目,感觉这一部分题大部分也是推状态转移公式,不过还是因为不太擅长,做题的时间还是很长,看到题目的瞬间还是先想思维等其他方式,实在做不出来,才考虑动态,这也是我的一个惯性思维吧,以后需要改正。
今天主要还是复习了动态规划中dp的一些运用,先刷了一些普及+/提高的题目,结果发现这部分的题好像直接思维加暴力或贪心就能做出来,好像用不到dp,然后就去刷了几道提高+/省选-的题目,感觉这一部分题大部分也是推状态转移公式,不过还是因为不太擅长,做题的时间还是很长,看到题目的瞬间还是先想思维等其他方式,实在做不出来,才考虑动态,这也是我的一个惯性思维吧,以后需要改正。