Перевести с C++ на python

@Mox0n · Регистрация: 31.05.2019

Плохо разбираюсь в Питоне, помогите перевести пожалуйста код.

C++

vector<int> dp[2]; 
vector<int> take[2]; 
int f(const vector<int> &a, int k, int can_take_two) {
   if(k >= n) return 0;
   if (dp[k][can_take_two] > MIN_INT) return dp[k][can_take_two];
   // skip;
   int best = f(a, k+1, can_take_two);
   take[k][can_take_two] = 0;
   // take 1;
   int cur = f(a, k+2, can_take_two) + a[k];
   if (cur > best) {
     best = cur;
     take[k][can_take_two] = 1;
   }
   if (can_take_two && k + 1 < n) {
      cur = f(k+3, 0) + a[k] + a[k+1];
      if (cur > best) {
        best = cur;
        take[k][can_take_two] = 2;
      }
   }
   dp[k][can_take_two] = best;
   return best;
}
 
k = 0; ct = 1;
while (k <n) {
  num = take[k][ct];
  for (j = 0; j < num; ++j) {
    cout << a[k+j] << " ";
  }
  if (num == 2) ct = 0;
  k += num + 1;
}

@Dax · 26.06.2019, 22:51

Mox0n, а задача алгоритма какая?

@Mox0n · 27.06.2019, 07:47 **[ТС]**

Человек и робот играют в игру.Первый ход делает человек. На столе лежат N карточек с цифрами(на карточках написаны цифры). Робот и человек берут карточки поочередно.Когда наступает ход человека,то у него есть 2 возможности: взять 1 карточку или пропустить ход.Один раз за всю игру человек может взять за 1 ход сразу две карточки.У робота таких возможностей нету,он берет каждый раз только одну карточку и не может пропускать ходы. Найти выигрышную для человека траекторию,т.е. такой набор ходов,при котором все взятые человеком карточки давали бы большую сумму,чем те карточки,которые взял робот.

@Dax Модератор 1352 / 649 / 207 Регистрация: 23.03.2014 Сообщений: 3,053
	26.06.2019, 22:51	2
	Mox0n, а задача алгоритма какая? 0

@Mox0n 0 / 0 / 0 Регистрация: 31.05.2019 Сообщений: 21
	27.06.2019, 07:47 [ТС]	3
	Человек и робот играют в игру.Первый ход делает человек. На столе лежат N карточек с цифрами(на карточках написаны цифры). Робот и человек берут карточки поочередно.Когда наступает ход человека,то у него есть 2 возможности: взять 1 карточку или пропустить ход.Один раз за всю игру человек может взять за 1 ход сразу две карточки.У робота таких возможностей нету,он берет каждый раз только одну карточку и не может пропускать ходы. Найти выигрышную для человека траекторию,т.е. такой набор ходов,при котором все взятые человеком карточки давали бы большую сумму,чем те карточки,которые взял робот. 0

Опции темы