学习总结:初学dp的感受

啊!!!!!!
感觉自己心态 要炸了。
学dp已经第五天了,感觉自己没有多少进步。反而一天比一天焦躁。
别人最快的已经做了17个题了,而我才做了5个题。现在是一点也狂妄不起来了。。。。
不过还是稍微有点感觉了,也挺值得开心的,虽然远远不够。
我对dp有感觉完全是因为看了一个很通俗易懂的dp文章。主要讲的是背包问题,但是很形象化,很容易理解。链接:https://blog.csdn.net/weixin_43438700/article/details/88802309
现在自己的问题是主要就是对题有想法但是不知道怎么用代码实现。经常局限于背包问题。dp的题型好像很多啊。第一次感觉做题那么难。
可能下的功夫还不到位,效率太低了。
再一次反省了自己:
思维不到位,我也不能只做难题,得偶尔做做一些简单的题,练练思维,给自己一点自信。
再总结一下解决dp的方法。
首先得确定状态。(但是有的题好像很难确定状态,应该是接触的题目较少)
然后得确定状态转移方程。这两步是解决dp问题的核心。
还有一个重要的条件就是找边界。然后把这三个联系起来。
说起来容易,做起来堪比登天啊!!
根据这几天的经验,做dp要从小问题出发,一步一步的求出大问题。没思路的时候也要将大问题化成小问题,慢慢的引导出思路来。(之前看别人写的大事化小,小事化了还不理解,现在好像理解了)。
最后送一句话给自己:革命尚未成功,同志仍需努力啊!!

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

轩辕青山

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值