问题描述
一般来说，一维动态规划的问题，其输入的参数一般是\(n\)，而所求结果有点像数列\(a_n\)，或者说\(f(n)\)(\(f\)可以认为是函数或者说对应关系)，同时\(a_n\)与之前的\(a_{n-1},a_{n-2},...a_{1}\)有一个确定的对应的关系，例如\(a_n = a_{n-1} + a_{n-2}\)(斐波那契数列)
解题步骤
数列即可与编程语言中的数组对应起来，在找到数列之间的迭代关系时，即可编写for循环来求解。
一般来说，一维动态规划的问题，其输入的参数一般是\(n\)，而所求结果有点像数列\(a_n\)，或者说\(f(n)\)(\(f\)可以认为是函数或者说对应关系)，同时\(a_n\)与之前的\(a_{n-1},a_{n-2},...a_{1}\)有一个确定的对应的关系，例如\(a_n = a_{n-1} + a_{n-2}\)(斐波那契数列)
数列即可与编程语言中的数组对应起来，在找到数列之间的迭代关系时，即可编写for循环来求解。