摘要：
很简单的一条DP，但是在空间利用上有欠缺，memory用了200多K,看到PKU上面有人用了0 K,哇塞,要再研究一下~~第i行第j列为triangle[(i*i-i)/2+j-1](三角形顶端为第1行)第i行东东的左"child"为 x+i, 右"child"为 x+i+1#include<iostream.h>#include<stdio.h>int Max(int a... 阅读全文
摘要：
动态规划scanf和printf的确比cin和cout快得多,前者要16MS,而后者却要76MS.#include<iostream.h>#include<stdio.h>void main(){int F,V,i,j,k,max=0;int value[101][101];int dp[101][101]; //dp[i][j]存放的是第i朵花放在第j个花瓶时,前i束花的... 阅读全文