Professional Documents
Culture Documents
ﺍﻟ ﻮﺭﯾﺘﻢ ﭼﻨﺪﺟﻤﻠەﺍﯼ ﻏﯿﺮﻗﻄﻌ ﺍﺭﺍﺋﻪ ﺩﻫﯿﺪ. ﺍﺯ ﻣﺴﺎﺋﻞ ﺯﯾﺮ ،ﯾ .۲ﺑﺮﺍﯼ ﻫﺮ ﯾ
ﺁﺭﺍﯾﮥ nﺗﺎﯾﯽ ﺍﺯ ﺍﻋﺪﺍﺩ. )ﺁ( ﺍﻧﺘﺨﺎﺏ kﮐﻮﭼ ﺘﺮﯾﻦ ﻋﻨﺼﺮ ﺩﺭ ﯾ
)ﺏ( ﻣﺴﺌﻠﮥ ﺩﻭﺭ ﻫﻤﯿﻠﺘﻮﻧ .
)ﺝ( ﻣﺴﺌﻠﮥ ﮐﻮﻟەﭘﺸﺘ .۱
ﺗﺎﺑﻊ ϕﻭ ﺯﻧﺠﯿﺮﮤ ﺗﻘﻠﯿﻞﻫﺎﯼ ﺩﺍﺩﻩ ﺷﺪﻩ ،ﻧﻤﻮﻧەﻫﺎﯾﯽ ﺑﺮﺍﯼ ﻣﺴﺎﺋﻞ ﺫﮐﺮ ﺷﺪﻩ ﺑﺴﺎﺯﯾﺪ. ﺑەﮐﻤ
1
0/1-knapsack
2
Reduction