最值问题

NullPointerExpection1 年前
java·算法·动态规划·数组·最值问题
动态规划求数组中相邻两数的最小差值( 即相差的绝对值 ) java 实现算法的核心是：计算当前数和前一个数的差值,用该差值和以前最小的连续数的差值作比较；如果当前的差值更小，则发现了更小的连续数的差值；如果当前的差值更大，则沿用以前的最小连续数差值作为新的最小连续数差值。