The Triangle (nyoj 18) [动态规划]

本题采用动态规划，和《聪明的KK (NYOJ 171) [动态规划]》几乎一样，都是很基础的动态规划，解题思想依然是每一步的最优解都取决于上一步的最优解，以达到整体最优的目的。 代码如下： #include<stdio.h> #define max(a,b) (a>b?a:b) int map[100][100]; int main(void) { int n; int i,j,k

>>阅读原文<<