贪心算法题

#include
#include

using namespace std;
/*
问题描述：
给定一个整数数组nums,找到一个具有最大和的子序列，返回其最大和。 
*/
int maxsubarray(vectornums){
	int reslut=-10000;
	int count=0;
	for(int i=0;ireslut){
			reslut=count;
		}
		if(count<=0){
			count=0;
		}
	}
	return reslut;
} 
int main(){
	vectornums;
	nums.push_back(-2);
	nums.push_back(1);
	nums.push_back(-3);
	nums.push_back(4);
	nums.push_back(-1);
	nums.push_back(2);
	nums.push_back(1);
	nums.push_back(-5);
	nums.push_back(4);
	int max_sum=0;
	max_sum=maxsubarray(nums);
	cout<<"最大子序和"<

​
#include
#include
#include
#include
/*
问题描述：
给定一个非负正数数组，最初位于数组的第一个位置。数组中的每个元素代表在该位置可以跳远的 
*/
using namespace std;
int jump(vector& nums){
	if(nums.size()==1){
		return 0;
	}
	int curDistance=0;
	int nextDistance=0;
	int ans=0;
	for(int i=0;i=nums.size()-1){
					break;
				}
			}
			else{
				break;
			}
		}
	}
	return ans;
} 
int main(){
	vectornums;
	nums.push_back(2);
	nums.push_back(3);
	nums.push_back(1);
	nums.push_back(1);
	nums.push_back(4);
	int min_jump=0;
	min_jump=jump(nums);
	cout<<"最小跳远次数min_jump:"<