אלגוריתמיקה

shochato

New member
אלגוריתמיקה

יש למישהו אולי פסאודו קוד לשאלה: נתון: n מספרים טבעיים וכן סכום מטרה B. בעיה: האם קימת תת-קבוצה מתוך n המספרים שסכומה הוא B?
 
בעיה ידועה

יש אלגוריתם שנותן קירוב טוב ל B , כלומר B או פחות ממנו, נקרא אלגוריתם המילוי אם אני לא טועה. כדי להגיע בדיוק ל B אני חושב שאתה חייב להריץ את כל האפשרויות
 
למעלה