1.前言参考：代码随想录(programmercarl.com)原题链接：746.使用最小花费爬楼梯-力扣（LeetCode）在每周练习的时候接触到了动规题，就想系统地了解一下动态规划是什么，如何判断一道题是否可以用动态规划解决，以及解决是否存在一个固定的程序或模板。这里不得不感谢代码随想录的网站，题目顺序设计难度梯度循序渐进，在动态规划这一章节，有一种拨云见日的感觉。2.解：动态规划（DynamicProgramming），本质为将一个问题分解为许多个重叠的子问题，这里我将重叠二字画上着重符号，是因为在动态规划中，每一个状态都由上一个状态推导出来。即许多教科书提到的无后效性无后效性：某阶段的

某县公开选拔副乡镇长，考官全部来自外县市。有幸受邀成为面试官，亲历考试现场的激烈角逐。这次选拔要从52名应试者中选出16名佼佼者。其中笔试占30%，面试占50%，考察占20%。从比例来看，面试成绩如何将起决定性作用。考试从上午八点半开始，每人答题时间6分钟。除了中午吃盒饭的时间以及中途10分钟短暂休息，考试一直进行到下午三点多钟。看来，当面试官也不是那么轻松的事情，也是个体力活！面试的两道题目大概是这样的：1，你对“好好先生”是怎样认识的，实际工作中应该怎样应对此类现象。2，某县引进一重点项目，原计划一周后签约，时间已过去两周却迟迟未见动静，如果你是该项目的分管领导，你将怎么办？两道题所考察的