摘要: 最最基础的dp,刚刚开始刷dp题,想了一到自认为很难理解的dp题(网上说是水题,但对于菜鸟我来说,貌似有点难度),想了一下午都没想清楚他的原理,先水这一道题,之后再仔细想想那道“水”题的原理#include <iostream> using namespace std; const int maxn=101; int tri[maxn][maxn],f[maxn][maxn]; int n; int main() { while(cin>>n) { int i,j; for(i=1;i<=n;i++) { for(j=1;j<=i;j++) cin>& 阅读全文
posted @ 2012-11-20 19:27 LJ_COME!!!!! 阅读(114) 评论(0) 推荐(0)