聰明的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

>>阅读原文<<