qq_45579563的博客

谈到动态规划，首先说明关于动态规划的几个术语：阶段，状态，无后效性，决策，策略，状态转移方程阶段：把求解问题的过程恰当地拆分成若干个相互联系的阶段，以便于求解。状态：每一个阶段开始的时候处于的处境（也称作不可控因素）。状态是上一阶段的终点，也是下一阶段的起点，过程的每一实现都可以用一状态序列表示，一个阶段可以有很多个状态。无后效性：给定一个状态，则在此阶段之后的过程发展与此阶段之前没有任何关...

金币阵列问题问题描述算法思想与步骤复杂度分析疑问剖析代码问题描述算法思想与步骤如果可以实现初始矩阵转化为目标矩阵，那么初始矩阵中一定存在一列是目标矩阵中的第一列通过 列变换+行翻转 而来的；为了能够得到最小交换次数，则需要把所有列依次作为第一列进行遍历，然后进行下一步操作第一列已经归位，所以目前需要做的是：让其他所有列都能变为目标矩阵中的对应列。则从目标矩阵第二列开始遍历，设遍历的为第i列。每次遍历过程中都需要遍历初始矩阵的列（从目标矩阵当前的i列开始遍历，之前列的已经与目标矩阵一致）。如果没