수다닷컴

※ 다음은 문제와 이 문제를 해결하기 위해 작성한 프로그램의 일부이다.
문제
어떤 투자가가 여러 기업들에게 돈을 투자해서 최대의 이익을 얻고자 한다.
단, 투자는 만원 단위로 할 수 있으며 각 기업은 많이 투자할수록 많은 이익을 투자가에게 돌려준다.
돈을 투자하지 않은 경우는 당연히 얻게되는 이익도 없다.
예를 들어서, 한 투자가가 4만원을 갖고 두 개의 기업들에 각각 만원 단위로 투자했을 경우 얻을 수 있는 이익은 다음과 같다.위의 경우 만일 기업 A에 1만원, 기업 B에 3만원을 투자하는 경우 투자가가 얻는 이익은 14만원(5만원 + 9만원)이다.
4만원을 투자해서 가장 많은 이익을 얻을 경우는 B기업에만 4만원을 투자하는 경우로서 이때의 이익은 15만원이다. 여기서 투자가는 한 기업에 돈을 나누어서 투자할 수는 없다.
투자액이 M만원이고, 기업의 개수가 N개, i만원을 j번째 기업에 투자해서 얻는 이익을 p[i][j]만원이라고 할 때 얻을 수 있는 가장 많은 이익금을 출력하는 프로그램을 작성하시오.
프로그램

34. 위 빈 칸 (1)과 (2)에 각각 알맞은 내용은?
0, j - 1 0, j 1, j - 1 1, j 1, j + 1 35. 위 빈 칸 (3)에 알맞은 내용은?
p[j][i] + s[j - k][i - 1] p[j][i] + s[k - 1][i - 1] p[k][i] + s[j - k][i - 1] p[k][i] + s[k - 1][i - 1] p[j][i] + s[j - 1][i - 1] 여기서 답이 각각 1, 3 이라고 하는데요.
s 라는 2차원 배열이 가장 마지막에 최대값이 저장되는 듯 보이는데
어떠한 과정을 거쳐서 최대값이 s라는 배열에 들어가는지 제 머리로는 도저히 감이 안잡히네요.
고수분들 도와주세요~

신청하기