#198 打家劫舍(动态规划) 198. 打家劫舍 - 力扣(LeetCode) 状态:dp[i],从0开始,偷到i时(0..i每家都可以选择偷/不偷),能获取的最大收益。 初始状态:dp[0...2]可以直接给出。 转移方程:dp[i]=nums[i]+max(dp[0...i-2)。 class Solution { publ 2024-09-15
最大子数组 #include <iostream> #include <vector> using namespace std; void print_vector(vector<int> nums) { for (int i = 0; i < nums.size(); i++) { cout << n 2024-09-07 编程 #C++#算法#随笔