#include <iostream>
#include <gtest/gtest.h>
/**********************************************
Description:动态规划法求数对之差最大值
Input:numbers-原数组,length-数组长度
Output:数对之差最大值
*********************************************/
int maxDiffDPV(int numbers[],size_t length){
if(length==0||length==1)
}
/**********************************************
Description:当前子数组numbers[0-i]数对之差最大值
Input:numbers-原数组,i用于表示子数组的终止下标,max-当前子数组最大值
Output:当前子数组数对之差最大值
*********************************************/
int maxDiffDP(int numbers[],int i,int &max){
//终止条件不能是单个元素组成的数组,单个元素已经在主函数maxDiffDPV中处理
}
TEST(ljk, wjl)
{
int numbers[]={1,2,10,-1,6,9,-4};
int result=maxDiffDPV(numbers,7);
cout<<result<<endl;
EXPECT_EQ(14,maxDiffDPV(numbers,7));
}
int _tmain(int argc, _TCHAR* argv[])
{
testing::GTEST_FLAG(filter) = "ljk.wjl";
testing::InitGoogleTest(&argc, argv);
RUN_ALL_TESTS();
return 0;
}