聪明的kk (nyoj 171) [动态规划]

本题是一个很基础的动态规划，与动态规划里的最短路径类似。本题可以采用标记数组，也可以不采用标记数组。（本代码未采用标记数组） 本题的动规思想主要是每一步的最优解都取决于上一步的最优解，以达到整体最优的目的。 代码如下： #include<stdio.h> #define max(a,b) (a>b?a:b) #define MAX_N 25 #define MAX_M 25 int map[MA

>>阅读原文<<