摘要：
对于第n-1条折线，把平面分割的的块数为f(n-1)，那么第n条折线想要切割出最多的块数，就要和之前的n-1条折线的2*（n-1）条射线相交，这样的话，交线就是4*（n-1）条。每条交线产生一个块，对于顶角的交线，新产生一块，且4*（n-1）条折线各产生一块... 阅读全文
posted @ 2019-01-30 20:45
xyee
阅读(130)
评论(0)
推荐(0)
摘要：
这题是一道简单的递归题目，也是一道简单的动规题，我们有两种以上的写法。 我们要走到n阶的话，我们肯定要走到n-1阶或者n-2阶。 递归 动规 阅读全文
posted @ 2019-01-30 15:58
xyee
阅读(142)
评论(0)
推荐(0)
摘要：
这题是一道简单的递归题目，也是一道简单的动规... 阅读全文
posted @ 2019-01-30 15:58
xyee
阅读(75)
评论(0)
推荐(0)
摘要：
这题是动态规划的一道题目，我们可以知道，与蜂房n相连的是n-1和n-2，那么我们走到n-1和n-2的方法数就是我们走到n的方法数了。这些点还可以一般化，所以我们直接开一个long long类型的数组就可以了，way【n】就表示，走过的蜂房数目为n（包括起点和... 阅读全文
posted @ 2019-01-30 12:42
xyee
阅读(133)
评论(0)
推荐(0)
浙公网安备 33010602011771号