Cで配列を定義するとerror: ISO C90 forbids variable length arrayが出る

Question

このコードではナップサック問題を解く際に、int dp[MAX_N+1],v[MAX_W+1]; と配列を作成していますが、error: ISO C90 forbids variable length array ‘ [-Werror=vla]このようなエラーが出ます。そのため動的に配列を作成しようとしたのですが、下記のようなコードでいいのでしょうか？なぜMAX_N+1をしているのかがわかりませんでした。

        dp = malloc(sizeof(int *) * (MAX_N+1));
        for (i=0;i<MAX_N+1;i++) {
             dp[i] = malloc(sizeof(int) * (MAX_W+1));
        }

https://dai1741.github.io/maximum-algo-2012/docs/dynamic-programming/
から引用。

const int MAX_N = 1000; // nの最大値
const int MAX_W = 5000; // Wの最大値

// 入力
int n, W;
int w[MAX_N], v[MAX_N];

// DPテーブル
// dp[i][j]はi番目以降の品物から重さの和がj以下なるように選んだときの価値の和の最大値を表す。
int dp[MAX_N + 1][MAX_W + 1];

void solve_dp2() {
  for (int j = 0; j <= W; j++) {
    dp[n][j] = 0;
  }
  for (int i = n - 1; i >= 0; i--) {
    for (int j = 0; j <= W; j++) {
      if (j < w[i])
        dp[i][j] = dp[i + 1][j];
      else
        dp[i][j] = max(dp[i + 1][j], dp[i + 1][j - w[i]] + v[i]);
    }
  }
  cout << dp[0][W] << endl;
}

Comments

[hoshi-takanori]

malloc 使わなくても、const int MAX_N = 1000; を #define MAX_N 1000 にすれば良いのでは。
https://teratail.com/questions/79817

Answer 1

int w[MAX_N], v[MAX_N];

配列の要素数は定数でなければいけません。
変数ではダメです

---

int dp[MAX_N+1],v[MAX_W+1];

２つの配列を定義したいなら、

int *dp,*v;

とポインタを２つ定義しといて、
関数の中で

dp=malloc(sizeof(int)*(MAX_N+1));
v=malloc(sizeof(int)*(MAX_H+1));

ですね

Comments

[programing]

回答ありがとうございます。
変数を使う必要があるのですが、動的に配列を作るときに、どのように書き換えれば良いのかアドバイスいただきたいです。

[y_waiwai]

動的に作るなら、ポインタを定義して、配列の領域をmallocなどで確保します
まあ、最近のCなら、ローカル変数の配列に限っては、要素数を変数で定義することはできます。