随笔分类 -  贪心

摘要：dp解法 int lengthOfLIS(vector<int>& nums) { //dp解法O(n^2) int len=nums.size(); if(len==0) return 0; vector<int> dp(len,1); int maxlen=1; for(int i=1;i<le 阅读全文

摘要：题意：输入n（不为0），然后输入n个整数为田忌的马的速度和n个整数为齐王的马的速度，求田忌的收益，赢一场+200，输一场-200 首先考虑以下四种情况： （1）田忌最慢的马速度大于齐王最慢的马的速度，此时这两匹马比较胜齐王 （2）田忌最慢的马速度小于齐王最慢的马的速度，此时用齐王最快马比田忌最慢马， 阅读全文