Go to Qiita Advent Calendar 2024 Top
LoginSignup
1
0

Delete article

Deleted articles cannot be recovered.

Draft of this article would be also deleted.

Are you sure you want to delete this article?

More than 1 year has passed since last update.

@stu(ad am)

dp

Last updated at Posted at 2022-03-16

ナップサック dp
部分和、区間分割、比較

ビットdp
ナップザックdpで情報が足りない時に使用

・訪れた頂点の情報をbitに持つ(巡回セールスマン)
・日ごとに参加する人の情報をbitに持つ(シフト制)

区間dp
隣接するものを取り除く場合に使用

・値が近く、隣接するものを取り除く (だるま落とし)
・隣接する大きいほうを取り除く(ケーキの切り分け)

1
0
0

Register as a new user and use Qiita more conveniently

  1. You get articles that match your needs
  2. You can efficiently read back useful information
  3. You can use dark theme
What you can do with signing up
Sign upLogin
1
0

Delete article

Deleted articles cannot be recovered.

Draft of this article would be also deleted.

Are you sure you want to delete this article?