2022-04-17から1日間の記事一覧

A - Frog 1

A - Frog 1 N個の足場があります。 N個の足場にはH個のコストがあり、N_iのコストはH_iになります。 足場 i にいるとき、足場 i+1 または i+2 へジャンプできます。 このとき、ジャンプ先の足場を j とすると、その時、|H_i - H_j|のコストがかかります。 2…

3 章:部分和問題とナップサック問題

Q1. 部分和問題 (導入編) Q2. 部分和問題 Q3. ナップサック問題 (導入編) Q4. ナップサック問題 Q5. 部分和問題 (応用 1) Q6. 部分和問題 (応用 2) Q7. ボールと 2 つの箱

2 章:2 次元の動的計画法

Q1. 表と数字 (1) Q2. 表と数字 (2) Q3. 3 つの仕事 Q4. コマの移動 (1) Q5. コマの移動 (2) Q6. コマの移動 (3) Q7. コマの移動 (4)