asp跳转到别的网站,wordpress设置阅读权限,百度sem竞价托管公司,wordpress地图主题欢迎来到 破晓的历程的 博客 ⛺️不负时光#xff0c;不负己✈️ 题目一
题目链接#xff1a;删除并获取最大点数 思路#xff1a;
预处理状态表示 状态转移方程 代码如下#xff1a;
class Solution {
public:int deleteAndEarn(vectorint nums) {int N1… 欢迎来到 破晓的历程的 博客 ⛺️不负时光不负己✈️ 题目一
题目链接删除并获取最大点数 思路
预处理状态表示 状态转移方程 代码如下
class Solution {
public:int deleteAndEarn(vectorint nums) {int N10001;int arry[N]{0};for(auto x:nums){arry[x]x;}//接下来就是打家劫舍问题vectorint f(N);vectorint g(N);f[0]arry[0];g[0]0;for(int i0;iN;i){f[i]g[i-1]arry[i];g[i]max(g[i-1],f[i-1]);}return max(f[10000],g[10000]);English}
};思考我们是如何将这道题目和打家劫舍问题联系在一起的 这道题目要求必须删除相邻的数据和打家劫舍问题中的不能偷相邻的两家的东西非常相似。所以我们就可以将本题转化为打家劫舍问题。但是本题的数据不一定是连续的所以我们需要预处理一步。转化成连续的。
题目二
题目链接粉刷房子 思路 代码如下
class Solution {
public:int minCost(vectorvectorint costs) {int mcosts.size(); if(m1) return min(costs[0][1],costs[0][0],costs[0][2]);vectorvectorintdp(m1,vectorint(3));for(int i1;im1;i){dp[i][0]min(dp[i-1][1],dp[i-1][2])costs[i-1][0];dp[i][1]min(dp[i-1][0],dp[i-1][2])costs[i-1][1];dp[i][2]min(dp[i-1][0],dp[i-1][1])costs[i-1][2];}return min(dp[m][0],dp[m][1],dp[m][2]);}
};
