2014年3月17日
动态规划---简单地推
摘要： 一、关于平面分割（1）直线分割题目大致如:n条直线，最多可以把平面分为多少个区域。公式：D(1)=2 D(n)=D(n-1)+n(2)折线分割公式：D(1)=2 D(n)=D(n-1)+4(n-1)+1/**** HDU 2050 折线分割****/#include#include#define MAXN 10010using namespace std;int n,num,arr[MAXN];... 阅读全文
posted @ 2014-03-17 16:10 做个假设 阅读(248) 评论(0) 推荐(0)