科技信息
科技信息
과기신식
SCIENTIFIC & TECHNICAL INFORMATION
2010年
20期
611,609
,共2页
0_1背包问题%贪心算法%贪心准则
0_1揹包問題%貪心算法%貪心準則
0_1배포문제%탐심산법%탐심준칙
本文结合生活中顾客中奖后奖品的选择问题,给出背包问题的数学模型,介绍基于0_1背包问题的贪心算法,使用这种算法解决奖品选择问题,最后再用C++编程实现.
本文結閤生活中顧客中獎後獎品的選擇問題,給齣揹包問題的數學模型,介紹基于0_1揹包問題的貪心算法,使用這種算法解決獎品選擇問題,最後再用C++編程實現.
본문결합생활중고객중장후장품적선택문제,급출배포문제적수학모형,개소기우0_1배포문제적탐심산법,사용저충산법해결장품선택문제,최후재용C++편정실현.