哇今天做了道特别有意思的题。编程就给了两道，第一题特别简单，a、b两个数，每次选其中一个数*2，这样操作两次，问最后得到的两数之和的期望值是多少。简单吧？因为每次选择都有两种可能性，操作两次后就会有四种可能的结果(22)。其中有两个结果是重复的(2a,2b)，剩下两个分别是(a,4b)和(4a,

根据题意，暴力做法不可取，因为至少要对遍历位置之前的位置，以及不同的子序列阈值（跟k对应的那个）做循环。于是就能够想到使用动态规划的手段去解决问题，考虑需要保存的两个状态，当前序列末尾的数字、子序列阈值，设计一个二维的dp数组dp[i][j]，其中i为位置索引，指代当前在nums数组中遍历的位

3177.求出最长好子序列II题目链接题目描述给你一个整数数组nums和一个非负整数k。如果一个整数序列seq满足在下标范围[0,seq.length-2]中最多只有k个下标i满足seq[i]!=seq[i+1]，那么我们称这个整数序列为好序列。请你返回nums中好子序列的最长长度

给你一个整数数组nums和一个非负整数k。如果一个整数序列seq满足在范围下标范围[0,seq.length-2]中存在不超过k个下标i满足seq[i]!=seq[i+1]，那么我们称这个整数序列为好序列。请你返回nums中好子序列的最长长度1.动态规划dp[i][j]表示将把i作为序