码代码的猿猿

摘要： 详见：http://wenku.baidu.com/view/3e78f223aaea998fcc220ea0n3的：for(int i=1;itmp) tmp=dp[k][j-1]; dp[j]=tmp+1; } } 阅读全文

摘要： 将n 条直线排成一个序列，直线2和直线1最多只有一个交点，直线3和直线1，2最多有两个交点，。。。。。。，直线n 和其他n-1条直线最多有n-1个交点。由此得出n条直线互不平行且无三线共点的最多交点数：Max = 1 +2 +。。。。（n-1）=n(n-1)/2;但本题不这么简单，这些直线有多少种不同的交点数？ 容易列举出i=1,2,3的情况如下图所示，来分析n=4的情况：1. 四条直... 阅读全文