#include <iostream> #include <vector> using namespace std; int main() { //动态规划：dp[i]表示选择加上i或者加上i-1的最大值 //动态转移方程：dp[i] = (dp[i-1],dp[i-2]+nums[i]) //初始化：dp[0] = nums[0]，dp[1] = max(nums[0],nums[1]) //填表顺序：从左往右 //返回值：dp[n-1] int N = 1e4 + 10;//1e4表示10的4次方 vector<int> dp(N,0); vector&...