蛮力算法流程图
2016-12-29 16:09:47 0 举报
蛮力算法是一种暴力求解问题的方法,其流程图如下: 1. 初始化:设定问题的解空间和搜索范围。 2. 生成解空间:根据问题的特点,生成所有可能的解。 3. 评估函数:对每一个解进行评估,计算其满足条件的优劣程度。 4. 选择最优解:在所有解中选择最优的一个作为当前解。 5. 检查终止条件:判断是否满足终止条件,如达到最大迭代次数或找到满意解。 6. 更新解空间:根据当前解的情况,缩小解空间的范围。 7. 返回最优解:输出当前最优解。 蛮力算法简单直观,适用于小规模问题,但对于大规模问题效率低下。
作者其他创作
大纲/内容
结束
否
判断价值是否大于前一个价值
手动
输出最优解、最大值
输入物品个数、背包最大容量
选择手动/自动
随机生成每个物品的价值和重量
是
输入物品个数、背包最大容量、每个物品的重量和价值
自动
判断重量是否超出背包容量
记录这个值
开始
0 条评论
下一页