动态规划
只为梦惜晨
这个作者很懒,什么都没留下…
展开
-
70 爬楼梯 C语言
假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢? 注意:给定 n 是一个正整数。 int climbStairs(int n){ //动态规划算法 //书写状态方程:clim[i]=clim[i-1]+clim[i-2]; //临界条件:clim[1]=1,clim[2]=2; in...原创 2019-06-24 00:06:38 · 786 阅读 · 0 评论 -
力扣 279.完全平方数 C语言
给定正整数 n,找到若干个完全平方数(比如 1, 4, 9, 16, …)使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。 示例 1: 输入: n = 12 输出: 3 解释: 12 = 4 + 4 + 4. 示例 2: 输入: n = 13 输出: 2 解释: 13 = 4 + 9. int numSquares(int n){ //动态规划 //求出最大的平方根...原创 2019-06-24 00:54:03 · 776 阅读 · 0 评论