做到的区别是什么?int t[102][1002] = {-1};
与运行一个for循环并做
for(int i = 0; i < 102; i++)
for(int j = 0; j < 1002; j++)
t[i][j] = -1;
当使用前一种方法时,下面的代码不能工作。只有当我们I循环并初始化时,它才会工作。为什么会这样呢?
#include<bits/stdc++.h>
using namespace std;
int t[102][1002] = {-1};
int knapstack(int wt[], int val[], int w, int n)
{
if(n == 0 || w == 0)
return 0;
if (t[n][w] != -1)
return t[n][w];
if(wt[n-1] <= w ){
t[n][w] = max(val[n-1] + knapstack(wt,val, w - wt[n-1],n-1) , knapstack(wt, val, w, n-1));
return t[n][w];
}
if(wt[n-1] > w){
t[n][w] = knapstack(wt,val,w,n-1);
return t[n][w];
}
}
int main()
{
int wt[] = {10, 20, 30};
int val[] = { 60, 100, 120};
int w = 50, n = sizeof(val)/sizeof(val[0]);
cout<< knapstack(wt, val, w, n);
}
这只设置了2D数组的第一个单元格。t
到 -1
.
int t[102][1002] = {-1};
最好使用这两种方式中的一种。
for(int i = 0; i < 102; i++)
for(int j = 0; j < 1002; j++)
t[i][j] = -1;
这个你已经知道了。
另一种方法是使用memset函数。
memset(t, -1, sizeof(t));
正如其他人所说,你只是简单地将第一个元素设置为-1。我将提供一个更加C++11的memset替代方案。如果你使用 -O2 编译器优化选项,性能应该差不多。
std::fill_n(&t[0][0], sizeof(t)/sizeof(int),-1);
编辑:错别字