double Mypow(int a, int b)
{
if (b < 0)
{
return 1.0 / power(a, -b);
}
return power(a, b);
}
double power(int a, int b)
{
if (b == 0) return 1;
double x = power(a, b / 2);
if (b % 2 == 0)
{
return x * x;
}
return x * x * a;
}
第一题
第二题
int Print1(vector<int> array)
{
int len = array.size();
vector<int> dp(len,1);
for (int i = 1; i < len; i++)
{
if (array[i] >= array[i- 1])
{
dp[i] = dp[i - 1] + 1;
}
else
{
dp[i] = max(dp[i - 1],dp[i]);
}
}
return dp[len - 1];
}
请大佬指正
