2021-11-13

奇安信笔试题：

老板一共需要给某个员工发奖金n元，可以选择一次发1元，也可以选择一次发2元，也可以选择一次发3元。请问老板给这位员工发放完n元奖金共有多少种不同的方法？

数据范围：1 <= n <= 10
例如：n=1 1种
n=2 2种
n=3 4种

解决方案：

这两种方法都是动态规划，假如站在n =4,则 F4= F3+F2+F1；
当n = 5;F5=F4+F3+F2；以此类推，第一种方法使用的是容器vector，递归的思想第二种方法使用的是滚动数组的思想，例图，有点模糊，如果看不懂可以去搜搜滚动数组的使用，大概 的话 假设 a =1,b=2,则 c =a+b;然后 d = c+ b…

可以看一下力扣的爬楼梯问题，很相似。个人做法，若有错误希望能留言指出。