기본적인 재료가 3가지가 있는데 (4600, 6000, 6500) 이 3가지를 이용하여 가장 적절한 상태로 주어진 크기에 따라서 절단을 할려고 합니다.
절단하고자 하는 크기는 2개가 항상 세트이구요. 아래 예를 두었습니다.
또한 절단하고 남는크기가 300 을 넘지 않아야 한다는 가정입니다. 그래야 절단하고 남는 크기가 적게 남으니까요.
예) 2105, 2265, 4500, 2270, 3295, 2020, 2690, 2280, 1505, 2265
위와 같은 자료가 주어지면서 크기가 공통적인것도 있습니다. 이런경우 주어진 재료를 이용하여 절단하고자 할때 예의 자료를 절단할때 어떻게 공식을 만들어야 좋을런지..
아무리 공식을 만들려고 해도 머리속에서는 서로 비교하는 방식으로 하면 될것 같은데 영 로직이 나오질 않네요.
예제를 좀 부탁드릴께요.