2013年11月8日
POJ 1163 The Triangle 简单DP
摘要： 看题传送门门：http://poj.org/problem?id=1163困死了。。。。QAQ普通做法，从下往上，可得状态转移方程为：dp[i][j]= a[i][j] + max (dp[i+1][j] ,dp[i+1][j+1] );#include#includeint a[101][101]... 阅读全文
posted @ 2013-11-08 23:03 hr_whisper 阅读(129) 评论(0) 推荐(0) 编辑