动态规划
2020-04-17 本文已影响0人
环宇飞杨
工作比较忙,虽第一时间下班,到家还是需要一定时间来切换状态。这一周的课都在讲如何定义状态,例题一道接一道讲,依然还是很难总结出规律来,遇到下一道题依然会质疑这怎么能用dp来求解。
如何拆分子问题还是关键,比如从爬楼梯问题推导出斐波那契数列;从count the paths 问题推导出每个格子能走的方向,然后递归求解,找规律的过程真是太费脑子,而且现在只能看懂自上而下的解法,对自下而上的逻辑还看不清楚。
明天再看一晚上开始刷题。
按时下班,按时下班,按时下班。