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 # 動的計画法 プログラミングコンテストでの動的計画法