摘要： /*POJ 2083简单递归即输出图形X-X X XX X-X X X X X XX X X X X X X X XX X X X X XX X X X-X X X X X X X X X X X XX X X X X X X X X X X X X X X X X XX X X X X X X X X X X XX X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X XX X X X X X X X X X X XX X X X X X X X X X X X X X X X X XX X X X X X X X X X 阅读全文

摘要： http://poj.org/problem?id=2018题意很简单，就是给你N个数，让你求一个连续数串的平均值最大，连续数串的个数不得低于F个。那么就设dp[i],为以第i个数为最后一个数所能得到的最大平均值。那么dp[i]要在两种情形中选择最大值，第一种是基于dp[i-1],把第I个数作为前面串的末尾，第二种情况自己单独起一长度为F的串。代码如下：#include<iostream>using namespace std;const int NUM = 100001;int cows[NUM];int cowsum[NUM];//记录前F项之和，输入顺便打表，方便之后运算st 阅读全文