关于dp题目的一点点分析

由于自己做的dp题目还不够多而且做题速度也不够快,目前只能先做一点点关于dp的小解析

首先我认为拿到题目分析出这道题目时,可以观察这个题目的数据范围,模拟一下其运行方式,确定这道题目是否可以使用dp这种方法,如果确定可以使用dp这种方法的话,那么就可以进入咱们的正题了。

分析这道题目中的变量,涉及到的会改变的量,以及最后要求的数值之间的关系(一般来说是设最后要求的东西是dp数组的值),在这之后,确认dp数组的维度表达的东西(这个东西非常灵活,每一题都有不一样的感觉,所以我觉得dp真的很诱人),接着就是快乐推式子然后快乐解题目了

 

 

这是最近写的第一篇博客,质量也是不尽人意,还是在浪费时间了哎,需要醒醒向前了

posted @ 2021-02-23 21:12  Treasure-  阅读(51)  评论(0)    收藏  举报