[일반] 요런 문제는 어떻게 풀어야 할까여

[익명(121.133)]

중복 방문이 되니까 막막하네요 

알고리즘 키워드나 비슷한 문제좀 알려주세요 ㅠ

[하루룽(ailedear)]

dp?

[하루룽(ailedear)]

냅색문제 변형인것같은데

[ㅇㅇㅇㅇ(mrscherry)]

SCC까지 구해야할듯

[시아닌(kimjg1119)]

위상 정렬 좋아해용?

[시아닌(kimjg1119)]

기본적으로 0/1 knapsack은 pseudo polynominal time에 풀수 있는뎅 그걸 위상정렬이랑 잘 비벼보면 풀리지 않을까요?

[익명(110.11)]

ㄴ밑에 바이너리 플립 내가 잘 이해한 건지 확인좀

[시아닌(kimjg1119)]

ㄴ귀차너

[ㅁㅇ(110.11)]

ㄴ 제발