그래프에 각 정점의 값V와 인근 정점과의 연결상태가 주어진다.
해당 그래프에서 인접한 정점이 선택되지 않도록 하여 정점을 골랐을 때 그 정점값의 합이 최대가 될 때의 그 합은 어떻게 구함?

대충 웰노운인 도둑이 집터는 문제인데 인접이 일직선 좌우가 아니라 다차원 주택에서 터는 문제? 변형 느낌인데

Dp로 푸는 방법이 있나?
그냥 완전탐색이 답인가?