1. Àý´ë ¾Ë·ÁÁÖÁö ¸¶¼¼¿ä.
ÃÖ´ëÇѵµ·Î ´ëÃâÀ» °¡´ÉÇÏ´Ù¸ç ÀÎÅͳݹðÅ· °èÁ¤ ¹× °èÁ¹øÈ£, ºñ¹Ð¹øÈ£
OPT ¹øÈ£ µîÀ» ¿ä±¸ÇÏ´Â °æ¿ì º¸À̽ºÇǽÌÀÌ ÀǽɵǹǷΠÀý´ë ¾Ë·ÁÁÖÁö ¸¶¼¼¿ä.
* °ËÂû,°æÂû, ±ÝÀ¶±â°ü ¸ðµÎ ÀüÈ·Î ±ÝÀ¶Á¤º¸¸¦ ¿ä±¸ÇÏ´Â °æ¿ì´Â Àý´ë ¾ø½À´Ï´Ù.
2. Àý´ë ÀÔ·ÂÇÏÁö ¸¶¼¼¿ä.
º¸¾ÈÄ«µå ¹øÈ£ Àüü¸¦ ÀÔ·ÂÇ϶ó´Â ÆäÀÌÁö°¡ ³ª¿À´Â °æ¿ì,
±ÝÀ¶»ç±âÀÇ ÇÇÇØÀÚ°¡ µÉ ¼ö ÀÖÀ¸¹Ç·Î, Àý´ë ÀÔ·ÂÇÏÁö ¸¶¼¼¿ä.
* ±ÝÀ¶±â°ü,Á¤ºÎ±â°ü µî ¾î¶°ÇÑ °÷¿¡¼µµ º¸¾ÈÄ«µå ÀüüÀÔ·ÂÀ» ¿ä±¸ÇÏ´Â °æ¿ì´Â ¾ø½À´Ï´Ù.