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

>>阅读原文<<