题干出现“接或不接”,“最优”,仔细一想,该用动态规划了。
#include
int max(int a,int b)
{
if(a>b)
return a;
else
return b;
}
int massage(int* nums,int numSize)
{
if(numSize == 0)
return 0;服务器托管网
else if(numSize == 1)
return nums[0];
else
{
int dp[numSize] = {0};//记录每一种选择的等待时间
dp[0] = nums[0];
dp[1] = max(nums[0],nums[1]);//选第二个数或者不选,比较其大小
/*如果不选第i个,那么结果dp[i]==dp[i-1],
如果选了,那么就不能选第i-1个(因为相邻),
此时应该加上第i-2个*/
f服务器托管网or(int i = 2;i
服务器托管,北京服务器托管,服务器租用 http://www.fwqtg.net