c++でコードを書いていると出くわすのがこの 「 Segmantation fault 11 」 これは踏み入れてはいけないメモリ領域に踏み込んだ時や、再帰が深すぎる時に起こるらしい。(メモリ違反・再帰深い)今回はナップサック問題を解いている時に発生した。 main関数内で…

AtcoderさんのDPまとめコンテストのC問題 記録 今回はdpで最大値を求める問題。 それぞれのテーブルの値の最大値はどのように求められるのか意識してコードを書く必要がある。 この問題ではa,b,cは2回連続は使えない。 #include <iostream> using namespace std; int m</iostream>…

ブログ始めました！ 日々のプログラミング勉強の記録など、日々の備忘録をつらつら書いていきたいと思います。 この機会に日本語力も鍛えられたらなと思っています！ さて、早速今日は動的計画法についてです。 競技プログラミングを始めて約3週間が経ちまし…