博主分享在解决LeetCode动态规划题目的困惑，包括识别问题适用性、建立状态转移方程及切入点选择。探讨了动态规划的理解难点和初次尝试的心路历程。
今天的每日打卡题实在是太简单了，于是乎随机连着做了三道，第四道终于被一道动态规划题给卡住了#leetcode932。。。
之前遇到过一次动态规划题目,那是我第一次遇到动态规划这个算法#leetcode115，当时这道题做了一天，怎么也做不出来，可是也不甘心就这么去看答案，就想着硬做也得把它给做出来，做的时间长了做到后来想着都做了这么长时间了，要不再坚持一下？可是自己越做越迷糊，被各种判断条件给搞晕了，终于到了晚上九点，和自己的笨妥协了。。做吐了快，翻看隔壁题解的时候看到动态规划陌生的四个字。百度看了看初步对这个算法了解了一下，发现了递归两字，想起来以前本科的时候看到的
“人理解迭代，神理解递归”
，心里暗自一沉，感叹：看来这又是一场硬仗啊。。
正文开始
首先说一下自己的疑惑，不知道小伙伴们有没有跟我同样的苦恼，一、做题时候判断不了这道题是否能用动态规划。二、即使知道要用动态规划，那下一步怎么找到他们那个什么什么方程(后边这个方程会再详细说的~)，怎么去表达上与下的关系。三、有时候找到了，还是判断不了当前该怎么去入手，从哪里找切入点？带着这样的问题我开始从零详细叙述我自己在做题时候的思路、我怎么去想的。
先写到这里哈，因为还没有具体掌握这个算法，要打球去了。。明天再更！
扫一扫
到【灌水乐园】发言
