叙零的博客

是否可获得，为1即可获得，为0即不可，初始时 dp[0]=1，之后对rewardValues进行遍历，令当前值为 x，那么对于 k∈[x,2x−1]（将 k 倒序枚举），将 dp[k] 更新，表示先前的操作可以获得总奖励 k−x，那么加上 x 后，就可以获取总奖励 k。最后返回 dp 中可以获得的最大总奖励。使用dp，假设数组rewardValues最大值为m，最后一次操作前总奖励一定不大于m，那么最后最大总奖励会小于等于2*m-1，首先对数组rewardValues进行排序，dp[k] 表示总奖励。

用C++的各种方法对斐波那契数列进行实现，包括递归、数组、矩阵相乘。

小明最近对数列特别感兴趣，尤其想研究一个数列中有多少个长度为k的递增子序列。一个序列的子序列定义为，其中1≤i≤i≤n。如果a