贪心策略
学校教育关联
📚来自:人教版六下《算法策略》
🎯学校怎么教:每一步都选择当前看起来最好的选项,希望得到全局最优解
💡计算思维视角:贪心是"每步选最优"——找零钱时总是先用面值最大的,这就是贪心策略
图说
用硬币凑36元:先用最大面值的硬币,不够了再用小的。这种"每次选最大"的策略就是贪心算法。
👨👩👧 家长小贴士
用纸币/硬币玩"找零游戏":要凑出某个金额,让孩子试试"先用大的"和"随便用"哪种方法硬币最少。
📚来自:人教版六下《算法策略》
🎯学校怎么教:每一步都选择当前看起来最好的选项,希望得到全局最优解
💡计算思维视角:贪心是"每步选最优"——找零钱时总是先用面值最大的,这就是贪心策略
用硬币凑36元:先用最大面值的硬币,不够了再用小的。这种"每次选最大"的策略就是贪心算法。
用纸币/硬币玩"找零游戏":要凑出某个金额,让孩子试试"先用大的"和"随便用"哪种方法硬币最少。