枚举算法回顾.ppt

枚举算法回顾 枚举法也称为穷举法 基本思想按照问题要求确定问题解的大致范围然后在此范围内对这些解进行一一列举再对当前列举出的解进行是否满足问题要求的判断最后把符合要求的解输出直到所有可能解全部列举完毕 例1铁路托运行李 根据行李的重量按下列标准收费 若不超过50千克按每千克0.35元收费若超过50千克超过部分则按每千克0.5元收费行李重量不得超过150千克 设计一个Visual Basic程序通过