美文网首页
动态规划

动态规划

作者: 环宇飞杨 | 来源:发表于2020-04-17 00:49 被阅读0次

工作比较忙,虽第一时间下班,到家还是需要一定时间来切换状态。这一周的课都在讲如何定义状态,例题一道接一道讲,依然还是很难总结出规律来,遇到下一道题依然会质疑这怎么能用dp来求解。

如何拆分子问题还是关键,比如从爬楼梯问题推导出斐波那契数列;从count the paths 问题推导出每个格子能走的方向,然后递归求解,找规律的过程真是太费脑子,而且现在只能看懂自上而下的解法,对自下而上的逻辑还看不清楚。

明天再看一晚上开始刷题。

按时下班,按时下班,按时下班。

相关文章

网友评论

      本文标题:动态规划

      本文链接:https://www.haomeiwen.com/subject/ngksvhtx.html