日记(周末)

61 篇文章 1 订阅

     看到了后面几人的博客,感觉数位dp题都做的差不多,但是思路,做法,状态的添加和怎么在枚举的时候把条件筛选出来。这些都是不一样的。我看了之后,就一个感觉---有点懵。有时候前面理解了的题,但是看不同的人的题解会发现又好难理解。因为第一次接触的博客的人写法思路是一种风格,换了一种风格后,看着代码,想一遍他的代码,就感觉脑子爆炸,心里就想这回去再看看以前的人的博客,看看怎么回事,心里不想再看这个博客了。

   说真的,这个数位dp的题,解决方法真是每个人写法基本都不一样,现在对这个了解还不多,只能先按照一个模板写,等着写熟了,再说其他。

   当不想看数位dp时,看了看概率dp(毕竟刚学完概率统计和数理统计),都是看的前几道基础题,感觉还不错,dp还是原来的dp,就是和数学联系起来了,但是数学的知识并不是很难,只要会一点概率的基础,估计不成问题,由于老师没有放比赛和题,也没说继续学习什么,我就没深入的看,又看了看状态压缩dp。

   状态压缩,只是看了看百度文库的内容,就是把一个状态用二进制表示,但是感觉这个好熟悉,感觉以前用过啊,好像是多重背包转化成01背包的时候用过二进制思想,但是看了看题,感觉两者间似乎联系不大,反正还没怎么搞懂,只是说这种算法容易扩展,那就容易扩展吧,现在只是看题,还是不太明白,需要尝试一下,但现在才看了这一点,肯定不会了。还是像以前的解决方法吧,一遍看不懂两遍,一个题看不懂,多看几个,有可能就在看某个题的时候,能够突然融会贯通,所有这种类型的题都明白了,和日积月累才有突破估计一个道理。

   9。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值