Stoves

摘要： 思路： 初版思路是将序列按照0拆开成若干子序列，然后在每个子序列里面判断负数的个数，若负数是偶数，直接相乘，若负数是奇数，要么从左往右相乘直到最后一个奇数，要么从右向左相乘知道第一个奇数 修改版的思路是从左往右遍历+从右往左遍历，使用dp[i]保存相应方向直接相乘到i的数值。碰到0就跳过重新开始计算 阅读全文

摘要： 简单dp。状态转移方程：dp[i] = max(dp[i-2] + nums[i], dp[i-1]); 阅读全文