2021年2月23日
2021-02-23：给定一个正数n，求n的裂开方法数。规定：后面的数不能比前面的数小 。比如4的裂开方法有： 1+1+1+1、1+1+2、1+3、2+2、4，5种，所以返回5。
摘要： 2021-02-23：给定一个正数n，求n的裂开方法数。规定：后面的数不能比前面的数小 。比如4的裂开方法有： 1+1+1+1、1+1+2、1+3、2+2、4，5种，所以返回5。 福哥答案2021-02-23： 自然智慧即可。 1.递归。有代码。 2.动态规划。dp是二维数组。有代码。 3.动态规划 阅读全文
posted @ 2021-02-23 22:31 福大大架构师每日一题 阅读(155) 评论(0) 推荐(0) 编辑