又是一个周三,近期的话,首先是看博客,其实没怎么看明白的,一开始的那些还好吧,就之前看了很长时间了,也遇到一部分的原题,还是可以的,就自己敲一敲代码就过了,还是很有感觉的,
现在的话,觉得到自己手上的基本的做题方法就是找前置,比如之前做的一个就是相邻奶牛喝水的问题那个,其实那个的话,还真的是一个非常适合一开始学的东西吧,因为后面的基本上和那个题目的做法基本思路都是相同的,有的题无非就是给你弄一个结构体,把该包含的数包涵一下,保存一些路径上权值最大,这些的话,差不多就都是基于那一个模板题做出来的
还有一点的话,其实感觉还是看的不怎么多吧,还是刷题不够,一些比较困难的题目,就没什么思路,更说不上代码实现了,
感觉这个状压dp其实也不是无迹可寻,现在的话,我的感觉就是,把状态分层(分行),上一层的状态,影响到下一层的状态,之前还看有个大神用dfs写一个题,看蒙了,不过的话,那样是不是更能说明两层状态息息相关了呢,从上到下,然后把可行状态保存或者整理,然后遍历整个二维数组得到结果,
现在的话,就这些吧,其实学的感觉还是不咋地。。。。。