动态规划（算法+理论） ★最短路径

首先介绍动态规划的概念： ①问题是由交叠的自问题构成的，是对给定问题求解的递推关系中的相同类型的*更小子问题的解*dp+回溯 ②从顶至下，避免计算不须要计算的小解（记忆） ③求解最优化问题能够用动态规划 动态规划下笔写代码前先去顶递推式 直接看实例： 1、币值最大化问题 给定一排n个硬币，其面值均为正整数c1，c2，c3……cn，这些整数并不必定两两不一样，请问如何选择硬币，使得在其原始位置互不相

>>阅读原文<<