这个题目 和之前的例题很像,感觉是一类题。就是要开一个数组,进行最优性剪枝和必要的可行性剪枝即可。
但是!做的时候答案一直是-1!我以为我递归哪里写错了 改了很多遍没找出答案,debug也突然不行。后来测试输出的时候因为初始化数组的时候memset()写错了。用法没掌握导致出错。
我在出错整理 17点写上了 这里在复制粘贴一遍:
慎用memset!! 不能用于赋值只能用于初始化内存。以后用memset只用于初始化0 其他千万不要用!
下面是网上的解释:
其实说的就很明白了,只能对内存进行初始化,并不能赋特定的值。所以以后最大值可以用0x3f3f3f3f 或者1<<30
初始化最大值用 memset(int,0x3f,sizeof(int)); 如下ÿ