引自：HDOJ 1290 【递推】献给杭电五十周年校庆的礼物 | b0lv42'blog - 不断探索!
###【思路】
和直线切割平面是一个道理，要想得到最多的平面，第i条直线就得与前i-1条直线相交，此时它自己被分割成i段，每段都把它所在的平面切成2块，所以对于平面，f[i]=f[i-1]+i;
平面切割空间时，第i个平面必须要与前i-1个平面全部相交，即自己被i-1条直线切割成f[i-1]个平面，每个平面把它所在的空间切成2块，所以对于空间，zone[i]=zone[i-1]+f[i-1]。
可以说是非常棒了！！！
题目：Problem - 1290 Problem - 2050 引自：HDOJ 1290 【递推】献给杭电五十周...
(2018-07-12-周四 22:44:50)
(2018-07-12-周四 21:59:03)
(2018-07-12-周四 22:05:53)
(2018-07-12-周四 22:10:15)
(2018-07-12-周四 22:12:26)
(2018-07-12-周四 22:27:04)
(2018-07-12-周四 22:17:45) 备注的主体
关于递推问题算法复杂度的的推导。递推公式： 分三种情况: 由递推公式可得:
3.1费解的开关 原题链接[https://www.acwing.com/problem/content/desc...
本文标题：2018-07-12-递推
本文链接：https://www.haomeiwen.com/subject/devrpftx.html
网友评论