admo’s blog

2018-05-30

TSP, P, NP, NP-complete, NP-hard

巡回セールスマン問題 - Wikipedia

NP困難 - Wikipedia

P、NP、NP完全、NP困難…似て非なる階層構造

P≠NP問題がざっくり理解できる本 - hiroyukikojimaの日記

https://matsuyama-u-r.repo.nii.ac.jp/?action=repository_uri&item_id=1644&file_id=21&file_no=1

 

# 動的計画法

プログラミングコンテストでの動的計画法

stibbar 2018-05-30 20:26

TSP, P, NP, NP-complete, NP-hard
この記事をはてなブックマークに追加
Tweet
広告を非表示にする
  • もっと読む
コメントを書く
« 分割統治法 正規文法と正規言語 »
プロフィール
id:stibbar id:stibbar
読者です 読者をやめる 読者になる 読者になる
検索
リンク
  • はてなブログ
  • ブログをはじめる
  • 週刊はてなブログ
  • はてなブログPro
最新記事
  • lgtmとか
  • ウィルス、カビ、細菌
  • amongus
  • スピンオフ、スピンアウト
  • ステロイド、アレルギー
月別アーカイブ
参加グループ
  • インターネット インターネット

はてなブログをはじめよう!

stibbarさんは、はてなブログを使っています。あなたもはてなブログをはじめてみませんか?

はてなブログをはじめる(無料)
はてなブログとは
admo’s blog admo’s blog

Powered by Hatena Blog | ブログを報告する

スターをつけました

引用をストックしました

引用するにはまずログインしてください

引用をストックできませんでした。再度お試しください

限定公開記事のため引用できません。

読者です 読者をやめる 読者になる 読者になる