动态数组问题，请教下各位什么地方错了
这是我的源程序，我原来开的是静态数组，后来将stick和used两个数组改成动态的后，就错了。请教各位下，这样使用NEW是不是用错了，对动态数组还不大会，请教名位下，谢谢了咯。
#include <iostream>
#include <string>
using namespace std;
int *stick=NULL;
int *used=NULL;
int ok;
int length;
int stickNum;
int total;
int n;
int cmp ( const void *a , const void *b ) //´Ó´óµ½Ð¡ÅÅÐò
{
return *(int *)b - *(int *)a;
}
void match(int x);
void search(int num,int nowLenth,int nextStick);
int main()
{
while(cin> > n){
if(!n)
break;
ok=0;
total=0;
stick = new int[n+1];
used = new int[n+1];
int i;
for( i = 1;i <= n;++i){
cin> > stick[i];
total += stick[i];
}
qsort(stick+1,n,sizeof(int),cmp);
for(i = stick[1];i <= total;++i){
if (total % i == 0 && !ok) {
stickNum = total / i;
memset(used,0,sizeof(used));
length = i;
match(1);
}
}
delete []stick;
delete []used;
stick=0;
used=0;
}
return 0;
}
void match(int x)//Æ¥ÅäµÚX¸ù³¤°ô
{
if(x > stickNum){
ok = 1;
cout < <length < <endl;
return;
}
int i;
for(i = 1;i <= n;++i)
if(!used[i])
break;
used[i] = 1;
search(x,stick[i],i);
used[i] = 0;
}
void search(int num,int nowLenth,int nextStick)
{
if(ok)
return;
if(nowLenth == length){
match(num + 1);
return;
}
if(nextStick + 1 > n)
return;
for (int i = nextStick + 1;i <= n;i++){
if (!used[i])
if(stick[i] + nowLenth <= length) {
used[i] = 1;
search(num,nowLenth + stick[i],i);
used[i] = 0;
if (ok) return;
if (stick[i] == length - nowLenth) return;
}
}
}
[解决办法]
这个程序的错误在于
//memset(used,0,sizeof(used));
应该把它变成
for(int j=0;j <n+1;j++) used[j]=0;
原因: sizeof(used)取的是指针的长度, 也就是4, 所以结果就变成了used第一个元素used[0]变成了0, 其他的还是没有定义. 而程序要用的恰恰是其他的元素.
另外, 这个问题用递归效率是很低的, 所以最好不要用递归, 而且可以不用逐根搜索的办法.
