2018年7月21日
数位dp对于状态描述与发现的一些感悟
摘要： 今天刷的数位dp 第一题看了题解以后知道了数位dp的基本板子，写数位dp的方式(运用记忆化递归的方法)已经基本固定。 那么接下来的难点主要还是对于题目描述的问题，如何抽象成dp中的状态。就今天刷的题来看，dp数组第一维一般为第i位数，这是数位dp的一般表示数的方式。而数组究竟还要加几维就要看题目要求 阅读全文
posted @ 2018-07-21 00:11 llllrj 阅读(476) 评论(0) 推荐(0) 编辑