动态规划

2020-04-17  本文已影响0人  环宇飞杨

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

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

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

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

上一篇下一篇

猜你喜欢

热点阅读