Leetcode 740. Delete and Earn

版权声明:博客文章都是作者辛苦整理的,转载请注明出处,谢谢! https://blog.csdn.net/Quincuntial/article/details/86712168

文章作者:Tyan
博客:noahsnail.com  |  CSDN  |  简书

1. Description

Delete and Earn

2. Solution

class Solution {
public:
    int deleteAndEarn(vector<int>& nums) {
    	int points = 0;
        int point[10001] = {0};
        for(int num : nums) {
        	point[num] += num;
        }
        for(int i = 2; i < 10001; i++) {
        	point[i] = max(point[i - 2] + point[i], point[i - 1]);
        }
        return point[10000];
    }
};

Reference

  1. https://leetcode.com/problems/delete-and-earn/description/
展开阅读全文

Earn more money

06-08

Problem Descriptionn渴望占有愈多而愈脆弱。n —— 安妮宝贝nn古有Bill gates辍学创业,今有Wiskey创作卖书。但是如今网络写手太多,Wiskey愁着自己写的书没人买,所以特地到网络上搜集了许多信息,最后发现最大的竞争对手是来自距离地球有一亿亿光年的伽玛星球的U.F.O集团,据说都是吃泡面不眨眼的家伙。为了使自己的利益最大化,Wiskey开始思考着对策,但是U.F.O集团也不是专吃方便面的,她们也会往自己利益最大化的方向前进,两者轮流决策,不能改变对方的决策,并且两者的决策信息是公开的。请各位看官预测下Wiskey和U.F.O竞争的最后结果。nnn假如U.F.O和Wiskey从(400,400)开始,U.F.O先开始。对于U.F.O来说,(600,400)能是她们最大利益为50,轮到Wiskey决策,他会选择(600,800)收益45,U.F.O继续选择(800,800),而Wiskey再选择(800,600),此时Wiskey收益50,而U.F.O收益45。但对于U.F.O来说(800,600)这也是她们在Wiskey选择600的前提下自己的最优决策。这样U.F.O和Wiskey的竞争会稳定下来,最终的利益分配为(45,50)。当两者的利益已经最大化了,决策就会停止,这个点在博弈中就是Nash均衡点。n给你两人的收益表,请计算出Nash均衡点。n nnInputn第一个数字T,表示测试数据数目。每个测试数据包含X和Y,表示U.F.O有X种决策,Wiskey有Y种决策,接下来是X×Y的矩阵,表示U.F.O的收益表,最后是Y×X的矩阵,表示Wiskey的收益表。n nnOutputn如果只有一个点请输出最终利益分配,其余答案则输出“Have XX Nash Points.”,一个答案一行。n nnSample Inputn2n3 3n10 15 10n50 40 15n40 45 35nn45 15 10n50 40 50n40 45 35nn3 3n10 15 10n50 40 50n40 45 35nn45 15 10n50 40 50n40 45 35n nnSample Outputn45 50nHave 2 Nash Points. 问答

Earn more money ready

07-09

Problem Descriptionn渴望占有愈多而愈脆弱。n —— 安妮宝贝nn古有Bill gates辍学创业,今有Wiskey创作卖书。但是如今网络写手太多,Wiskey愁着自己写的书没人买,所以特地到网络上搜集了许多信息,最后发现最大的竞争对手是来自距离地球有一亿亿光年的伽玛星球的U.F.O集团,据说都是吃泡面不眨眼的家伙。为了使自己的利益最大化,Wiskey开始思考着对策,但是U.F.O集团也不是专吃方便面的,她们也会往自己利益最大化的方向前进,两者轮流决策,不能改变对方的决策,并且两者的决策信息是公开的。请各位看官预测下Wiskey和U.F.O竞争的最后结果。nnn假如U.F.O和Wiskey从(400,400)开始,U.F.O先开始。对于U.F.O来说,(600,400)能是她们最大利益为50,轮到Wiskey决策,他会选择(600,800)收益45,U.F.O继续选择(800,800),而Wiskey再选择(800,600),此时Wiskey收益50,而U.F.O收益45。但对于U.F.O来说(800,600)这也是她们在Wiskey选择600的前提下自己的最优决策。这样U.F.O和Wiskey的竞争会稳定下来,最终的利益分配为(45,50)。当两者的利益已经最大化了,决策就会停止,这个点在博弈中就是Nash均衡点。n给你两人的收益表,请计算出Nash均衡点。n nnInputn第一个数字T,表示测试数据数目。每个测试数据包含X和Y,表示U.F.O有X种决策,Wiskey有Y种决策,接下来是X×Y的矩阵,表示U.F.O的收益表,最后是Y×X的矩阵,表示Wiskey的收益表。n nnOutputn如果只有一个点请输出最终利益分配,其余答案则输出“Have XX Nash Points.”,一个答案一行。n nnSample Inputn2n3 3n10 15 10n50 40 15n40 45 35nn45 15 10n50 40 50n40 45 35nn3 3n10 15 10n50 40 50n40 45 35nn45 15 10n50 40 50n40 45 35n nnSample Outputn45 50nHave 2 Nash Points. 问答

没有更多推荐了,返回首页