今日的鸡汤
勇敢的人不是不落泪，而是含着泪继续前行。
动态规划是一种基于分治法与递归思想结合的优化方法。其主要核心思想就是将原问题分解为若干个子问题，然后在子问题上求解，将子问题的解组合起来，从而得到原问题的解。动态规划的核心思想是最优子结构，即问题的最优解可以通过子问题的最优解来求解。
以旅行商问题(TSP)为例:首先 问题描述如下：给定 n 个城市，旅行商需要从某个起点城市出发，访问每个城市一次，最后返回起点，且总路径长度最短。
