70.爬楼梯（完全背包）1.代码classSolution{public:intclimbStairs(intn){vectornums;vectorf(n+1);f[0]=1;for(inti=0;i=j)f[i]+=f[i-j];}}returnf[n];}};2.递归五部曲1.确定dp数组和其下标的含义题目所求是爬到楼梯顶的方案数，f[i]就是爬到i层的方案数。f[n]就是爬到楼顶的方案数2.确定递推公式题目所求是方案数，如f[i]，方案数就是所有可以到达i的方案数相加，比如可以走1步和2步，f[i]=f[i-1]+f[i-2]+f[i-3]+......，所以遍历到这个物品时候，就可以
70.爬楼梯（完全背包）1.代码classSolution{public:intclimbStairs(intn){vectornums;vectorf(n+1);f[0]=1;for(inti=0;i=j)f[i]+=f[i-j];}}returnf[n];}};2.递归五部曲1.确定dp数组和其下标的含义题目所求是爬到楼梯顶的方案数，f[i]就是爬到i层的方案数。f[n]就是爬到楼顶的方案数2.确定递推公式题目所求是方案数，如f[i]，方案数就是所有可以到达i的方案数相加，比如可以走1步和2步，f[i]=f[i-1]+f[i-2]+f[i-3]+......，所以遍历到这个物品时候，就可以
用电信息采集系统简述用户用电信息采集系统是通过对配电变压器和终端用户的用电数据的采集和分析，实现用电监控、推行阶梯定价、负荷管理、线损分析，最终达到自动抄表、错峰用电、用电检查（防窃电）、负荷预测和节约用电成本等目的。建立全面的用户用电信息采集系统需要建设系统主站、传输信道、采集设备以及电子式电能表（即智能电表）。通信协议介绍电力线载波传输依靠电线来传输数据，他一般只能用于同一变压器的回路内，传输到终端，终端再无线发送，发送到电力局的电力计量系统；这种方式都是在电表的下口有一个模块，也就是电力载波模块，电路中数据处理完成以后就传输给电力载波模块，模块处理完数据以后再传输到终端，最后依靠无线发射
用电信息采集系统简述用户用电信息采集系统是通过对配电变压器和终端用户的用电数据的采集和分析，实现用电监控、推行阶梯定价、负荷管理、线损分析，最终达到自动抄表、错峰用电、用电检查（防窃电）、负荷预测和节约用电成本等目的。建立全面的用户用电信息采集系统需要建设系统主站、传输信道、采集设备以及电子式电能表（即智能电表）。通信协议介绍电力线载波传输依靠电线来传输数据，他一般只能用于同一变压器的回路内，传输到终端，终端再无线发送，发送到电力局的电力计量系统；这种方式都是在电表的下口有一个模块，也就是电力载波模块，电路中数据处理完成以后就传输给电力载波模块，模块处理完数据以后再传输到终端，最后依靠无线发射
贪心2|122.买卖股票的最佳时机II|55.跳跃游戏|45.跳跃游戏II一、122.买卖股票的最佳时机II题目链接：122.买卖股票的最佳时机II-力扣（LeetCode）需要理解最终利润是可以分解的，假如第0天买入，第3天卖出，那么利润为：prices[3]-prices[0]。相当于(prices[3]-prices[2])+(prices[2]-prices[1])+(prices[1]-prices[0])。将最终利润分解为每天利润之和，收集正利润的区间，就是股票买卖的区间，而我们只需要关注最终利润，不需要记录区间。局部最优：收集每天的正利润，全局最优：求得最大利润。局部最优可以推出
贪心2|122.买卖股票的最佳时机II|55.跳跃游戏|45.跳跃游戏II一、122.买卖股票的最佳时机II题目链接：122.买卖股票的最佳时机II-力扣（LeetCode）需要理解最终利润是可以分解的，假如第0天买入，第3天卖出，那么利润为：prices[3]-prices[0]。相当于(prices[3]-prices[2])+(prices[2]-prices[1])+(prices[1]-prices[0])。将最终利润分解为每天利润之和，收集正利润的区间，就是股票买卖的区间，而我们只需要关注最终利润，不需要记录区间。局部最优：收集每天的正利润，全局最优：求得最大利润。局部最优可以推出
在三国杀的游戏中，武将有许多种不同类型的技能。 比如锁定技，这是被动的技能，只要满足条件就一定会发动。锁定技不受武将控制，只要来了，武将就要应对，不能取消。 最多的是普通的武将技，这种武将技是满足条件时，武将主动可以发动的，当然也可以不发动，这是武将可以选择的。 而普通武将技，武将可以主动发起，这些特性就如同编程开发中的变化一样，不是吗？呃，它们怎么扯到一起去了呢？ 软件开发有一句至理名言是“最大的不变就是变”，这句话说的是需求的多变带来实现的变动。可以这么说，这是一种被动的变化，来了需求的变更，程序员就必须要修改程序去应对，是不是和锁定技很像？！ 除了这一种变，还有一些变化，是程序员可以
在三国杀的游戏中，武将有许多种不同类型的技能。 比如锁定技，这是被动的技能，只要满足条件就一定会发动。锁定技不受武将控制，只要来了，武将就要应对，不能取消。 最多的是普通的武将技，这种武将技是满足条件时，武将主动可以发动的，当然也可以不发动，这是武将可以选择的。 而普通武将技，武将可以主动发起，这些特性就如同编程开发中的变化一样，不是吗？呃，它们怎么扯到一起去了呢？ 软件开发有一句至理名言是“最大的不变就是变”，这句话说的是需求的多变带来实现的变动。可以这么说，这是一种被动的变化，来了需求的变更，程序员就必须要修改程序去应对，是不是和锁定技很像？！ 除了这一种变，还有一些变化，是程序员可以
1.题目给你一个非负整数数组 nums ，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。你的目标是使用最少的跳跃次数到达数组的最后一个位置。假设你总是可以到达数组的最后一个位置。 示例1:输入:nums=[2,3,1,1,4]输出:2解释:跳到最后一个位置的最小跳跃数是2。 从下标为0跳到下标为1的位置，跳 1 步，然后跳 3 步到达数组的最后一个位置。示例2:输入:nums=[2,3,0,1,4]输出:2 提示:1402.题目分析 这是一道动态规划的题目，思路求解和跳跃游戏1类似，只不过现在题目假设从起点都能到终点，找从起点到终点的最小跳数。 设dp[i]
1.题目给你一个非负整数数组 nums ，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。你的目标是使用最少的跳跃次数到达数组的最后一个位置。假设你总是可以到达数组的最后一个位置。 示例1:输入:nums=[2,3,1,1,4]输出:2解释:跳到最后一个位置的最小跳跃数是2。 从下标为0跳到下标为1的位置，跳 1 步，然后跳 3 步到达数组的最后一个位置。示例2:输入:nums=[2,3,0,1,4]输出:2 提示:1402.题目分析 这是一道动态规划的题目，思路求解和跳跃游戏1类似，只不过现在题目假设从起点都能到终点，找从起点到终点的最小跳数。 设dp[i]
