摘要： 前言 “动态规划”在大一时，就知道了这个词，当时觉得好难好高大上，从此心生畏惧，闻词色变，心理阴影一直留存到现在。 在校招时，也多次被问到动态规划相关的题目。 本篇从一道经典动态规划题目说起，慢慢展开。 从题目讲起 【换钱的方法数】 给定数组 arr，arr 中所有的值都为正数且不重复。每个值代表一 阅读全文