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);
}
Reference
この問題について(BOJ 9095|1,2,3プラス), 我々は、より多くの情報をここで見つけました https://velog.io/@papawolf/BOJ-9095-1-2-3-더하기テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol