1387、1388、1389、1390具有相似的规律。可以讲一个规模为n的问题分解为(n-1)+(n-2)...甚至可以继续分解比如滴1389题。这类题目需要我们首先找到n=0,1,2,也就是比较好求解的情况下的值,然后再直接一个for循环就可以完成数组的初始化,然后根据输入直接输出即可,注意使用的类型。递归比较消耗时间,原理大致相同。
可能出现的形式有:
(1)求解斐波那契数列
(2)跳台阶问题
(3)分割图形问题
--未完待续,以后又发现继续补充。
1387、1388、1389、1390具有相似的规律。可以讲一个规模为n的问题分解为(n-1)+(n-2)...甚至可以继续分解比如滴1389题。这类题目需要我们首先找到n=0,1,2,也就是比较好求解的情况下的值,然后再直接一个for循环就可以完成数组的初始化,然后根据输入直接输出即可,注意使用的类型。递归比较消耗时间,原理大致相同。
可能出现的形式有:
(1)求解斐波那契数列
(2)跳台阶问题
(3)分割图形问题
--未完待续,以后又发现继续补充。