백준, boj) 2662. 기업투자 ( C / C++)
1. 문제 링크 https://www.acmicpc.net/problem/2662 2662번: 기업투자 어떤 투자가가 여러 기업들에게 돈을 투자해서 최대의 이익을 얻고자 한다. 단, 투자는 만원 단위로 할 수 있으며 각 기업은 많이 투자할수록 많은 이익을 투자가에게 돌려준다. 돈을 투자하지 � www.acmicpc.net 2. 문제 개요 어떤 투자가가 여러 기업들에게 돈을 투자해서 최대의 이익을 얻고자 한다. 투자는 만원 단위로 할 수 있으며, 각 기업은 많이 투자할수록 많은 이익을 투자가에게 돌려준다. 투자액이 정해져 있고, 기업의 개수와 각 기업에 투자했을 경우에 얻게 되는 이익이 주어졌을 때, 가장 많은 이익을 얻을 수 있는 투자방식과 이때의 이익금을 구하는 프로그램을 작성하라. 3. 문제 힌트 이..
알고리즘/Dynamic Programming
2020. 5. 3. 22:56