BOJ 9095|1,2,3プラス


🔍 画像のプレビュー



🔗 提问链接


問題スタック問題番号言語BOJ 9095 C 99

🔑 に答える



画板ではないdrawioで描いた
うーん、これもDPの問題で、一つ一つ説明して、説明が汚くなるようです.
思ったより直感的で、ちょっと見ればわかる!
mem[i] = mem[i - 3] + mem[i - 2] + mem[i - 1];
DPの問題を十分に解決したら
点火でモデリングできる問題は何ですか?
この問題はどこでDPで解決すべきか(?)
度を加えるのはいいはずだ.

📝 コード#コード#

#include <stdio.h>

int	mem[16];

int main(void)
{
  int		count;
  int		x;
  int		i;

  mem[1] = 1;
  mem[2] = 2;
  mem[3] = 4;
  i = 3;
  while (++i < 11)
      mem[i] = mem[i - 3] + mem[i - 2] + mem[i - 1];
  scanf("%d", &count);
  while(count--)
  {
      scanf("%d", &x);
      printf("%d\n", mem[x]);
  }
  return (0);
}