对于DP题的认识总结

一、认识
最近一直在做动态规划的题,题不是很好做,但是只要知道了做题思路方法其实题也不难。
动态规划本质上应该就是数学题吧,要用数学的思路把这个题解出来,列出来状态转移方程,然后根据状态转移方程把代码写出来就很简单了。可见学好数学是多么重要!
但是我们往往就输在了第一步,状态转移方程都列不出来,那后面的都不用想了。
这就需要我们多做题,对做过的题稍作分类总结,应该能发现其中的规律性。状态转移方程很多都使用了递推的思想,即后一项的结果于前一项或者前两项有关。可能有多种不同的情况,我们只需要把每种情况都的最大(最小)值都求出来,在对其求最大(最小)值就可以将问题解决。
二、感想
数学是所有科学的始祖一点没错,学好数学对每一科都很重要,尤其是程序设计,不过是把数学问题用代码解决,本质上还是数学的思想。
学好ACM,我们必须敢于付出时间啊!没有人是一蹴而就的,刚开始学习的我们,可能很多知识不能理解,很多题都不会做。一直放着是不可能自己会的,就需要我们学会自学,自己查找资料,利用课余时间把课上不明白的知识点都搞懂。再者,做题非常重要,每做一道题都应该有一道题的收获。
愿我在不断学习中奋斗成出色的自己!!!

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值