dp 외판원 순회 이해가 안된다 ㅋㅋㅋㅋ

[543543(adohh)]

동적계획법 조금만 심화되면 이해가 안되네 ㅋㅋㅋ

돌대가리의 한계인가

[nyangduck(183.98)]

처음 dfs짤때 맥날 감튀 콜라없이 존나처먹은기분이고 dp 처음짜면 고구마 우유없이 먹은기분이다. 개답답함

[안드의노예(118.35)]

원래 비트마스크가 좀 좆같음..

[안드의노예(118.35)]

계속 보다보면 이해됨

[안드의노예(118.35)]

단지 앞으로의 행동이 현재 상태가 아닌 이전 상태에도 영향을 받는다는거지

[안드의노예(118.35)]

0/1 배낭문제같은 경우는 여태까지 내가 뭘 골라왔는지 별 관심없고, 남은 용량과 갯수정도만 있어도 dp가 가능했다면 외판원문제는 여태까지 내가 지나온 길들이 모두 제각각일 경우 캐싱도 제각각으로 해야한다는

[ㅁㄴㅇ(220.127)]

그 캐싱. 비트연산 공부하면서 풀엇는데... 솔까 안보고하려면 캐싱짜는데만 시간 엄청 들거같음......매번 이러기도 뭐한데 비트마스크말고 다른 방법은 없음?

[안드의노예(118.35)]

따로 안찾아봐서 모르겠는데 뭐 다른방법이야 많겠지. 근데 더 비효율적이거나 존나게 어렵거나 할듯

[안드의노예(118.35)]

예전에 유전알고리즘으로 푼다던 사람 있었던거같은데

[익명(182.211)]

안드의노예//갯수->개수 [리듬 맞춤법 봇♬]