DP的作用会在拥有许多相同子问题的情况下发挥到最大，避免我们 - 明瑛茗 - 沸点 - 掘金

#青训营 x 字节后端训练营# DP的作用会在拥有许多相同子问题的情况下发挥到最大，避免我们在同样的问题上浪费大量时间。非常重要的一点就是将已经完成的子问题结果进行记录，从而可以直接调用结果避免重复计算。