Sousey

题解

c++(1) 贪心算法(1) 链表(1)

/ 注册

全部文章 / 题解（共14篇）

题解 | #最小花费爬楼梯#

动态规划 c++ 这借鉴了榜一大佬的解法，但是大佬写的java ,我用c++复现一下吧。思路也比较简单，就是求每个阶段的最优解。其实在下面，MinCost中的有一个n+1我没想明白，之气那一直没加，题解也没通过，线了一会才发现，soga，要考虑到最后一个台阶，毕竟你计算的时候都是按照n-1 和...

C++ 动态规划

2022-02-26

3 610

题解 | #跳台阶扩展问题#

跳台阶问题（plus）这个问题看了【数据结构与算法】大佬的操作写出他的状态转移方程： f(n)=f(n-1)+.....f(1) //doge：我只能想到这一步如果跳了一层，剩下n-1层也可如上式： f(n-1) = f(n-2) + .....f(1) 化简可得： f(n) = 2*...

C++ 动态规划

2022-02-23

2 919

题解 | #跳台阶#

青蛙跳台阶划分子问题: 一层：1 二层：11 2 三层：111 12 四层：1111 112 22 五层：11111 1112 122 ...... 仔细想一想：从三层楼开始：不管是有几层楼梯，都是要选择先跳一层还是先跳两层假如我先跳一层，子问题就变成了f(n-1)个跳法的问题，假如我先...

C++ 动态规划

2022-02-23

9 679

题解 | #斐波那契数列#

c++版本纯递归版本 #include<iostream> using namespace std; int fib(int i){ if(i == 1 || i == 2) return 1; else{ return fib(i-1...

C++ 动态规划

2022-02-23

1 547