摘要： 看过杭电课件后做的第一道动态规划题 附上代码如下： #include int main() { int t,n,num,sum,max,begin,end,temp,count,i; scanf("%d",&t); for(count=1;countmax) { max=sum; begin=temp; end=i; } } print... 阅读全文

摘要： 递推题 考虑：n个平面最多可以把空间分成几个部分 使第n个平面与前面n-1个平面都相交，且交线都不重合，那么n-1条直线最多可以把平面划分成为 n(n-1)/2+1个部分，所以f(n)=f(n-1)+n(n-1)/2 最后可以推出公式：f(n)=(n^3+5n+6)/6 源代码如下： #include int main() { int n; while(scanf("%d",&n)!=EOF... 阅读全文