poj 2029 Get Many Persimmon Trees (DP)3Ways
//题意:在一个n*m的地图里有N棵树,问h*w面积内最多有多少棵树.\
dp[i][j]表示以(0,0)和(i,j)为对角点的面积中树的个数
#include
using namespace std;
int map[505][505],dp[505][505];
int main()
{
int N,H,W,h,w,i,j;
while(cin>>N&&N)
{
memset(m
转载
2015-01-20 19:10:21 ·
449 阅读 ·
0 评论