2012-12-22から1日間の記事一覧
Cheeseに似てる問題。 巻物が高々5個しかないのでcost[100][100][1 基本的にはBFSしていけばいいがコストが均一でないので初めに見つけたものが最適では ない可能性があるので、現在よりもよいコストで行けるのが見つかったらそこからまた 探索していけばよ…
Cheeseに似てる問題。 巻物が高々5個しかないのでcost[100][100][1 基本的にはBFSしていけばいいがコストが均一でないので初めに見つけたものが最適では ない可能性があるので、現在よりもよいコストで行けるのが見つかったらそこからまた 探索していけばよ…