Dynamic Programming学习笔记

目标和题面: 给定一个整数数组 nums 和一个整数 target ,向数组中的每个整数前添加 '+' 或 '-' ，返回可以通过上述方法构造的、运算结果等于 target 的不同表达式的数目。

0/1背包问题的另一种形式是数列目标和问题，其一般形式为给定一个整数数列和一个整数，要求确认是否可以从这个数列中选取若干个元素使它们相加之和等于所给定的整数。下面的分割等和子集就是其中的一个例子.

0/1背包问题是个经典的DP应用题，其一般表述为：给定一个背包，最多可以承重一定的重量，有若干不同的物件可以装入这个背包中，每个物件都有各自的重量和价值，问装入背包的物件的价值总和的最大值.

使用最小花费爬楼梯是爬楼梯问题的延续，力扣# 746， 使用最小花费爬楼梯是爬楼梯问题的延续，解法与斐波那契数列问题类似

DP问题主要以应用题形式出现，其字面形式可以千变万化，而解题的第一步就是要从题目的字里行间抽象出其内在的数学和逻辑含义。

DP的主要应用领域在于优化和极值问题，跳跃游戏二问题就是求最小值的题目。代码使用双重循环来填充DP数组，其计算复杂度为O(n^2)

DP问题最主要的解题思路在于将给定的问题分解为层层递归的子问题，通过子问题与子问题之间的先后关系来依次求解直到获得原始问题的最终答案。

Dynamic Programming学习笔记 (2)- 爬楼梯 (力扣 #70), 爬楼梯是一道入门级的DP题

Dynamic Programming的基本概念, 适用范围以及基本方法，斐波那契数列问题的三种DP解法。