校招笔试面试前,大家一般都会先去牛客网上刷刷题,《剑指offer》,《leetcode》走起来,然后初次入手,发现很多不会,不会到什么程度呢,连个想法都没有,于是就去讨论区看答案,然后java大神,c++大神会给出花式解答,他们喜欢在答案前加一句,简单的dp算法,递归就可以解决,巴拉巴拉。说的还是很详细的,然而代码并不能看懂,毕竟
人生苦短,我用python
下面就先给大家举一些详细的例子来说说如何解决动态规划问题
首先,你要知道什么才能算动态规划问题,这里,推荐《算法图解》这本书,是基于python写的一本算法讲解书,内容非常简单,没未接触过算法的人也能看懂,我先直接引用这里的讲法: