shinbian11   1년 전

어떠한 도시의 고객 확보에 들어가는 비용의 정수배만큼 홍보했을 때와 

이전에 저장해놓은 최댓값에 한 번의 홍보를 더할 때를 둘 다 고려해야 한다고 생각했는데,

어떠한 도시의 고객 확보에 들어가는 비용의 정수배만큼 홍보했을 때를 고려하지 않아도 되는 이유가 뭔가요? 

다시 말해, 밑 코드에서 44~46번째 코드가 그 부분인데, 저 부분을 고려하지 않아도 되는 (주석처리해도 되는) 이유가 뭔가요?

kokosoko59   1년 전

만약 i만큼의 돈이 있을때 j번째 도시에서만 홍보한 것이 최고 좋은 결과를 낸다면 i-v[j] 만큼의 돈이 있을때에도 j번째 도시에서만 홍보한것이 최고의 결과를 낼것입니다.

그런데 비교 2가 이 결과를 포함하고 있기 때문에 비교 1 은 필요가 없는 것입니다.

shinbian11   1년 전

감사합니다! @kokosoko59

댓글을 작성하려면 로그인해야 합니다.