参数搜索的应用 芜湖市第一中学 汪汀 引言 参数搜索是解决最优解问题的一种常见的方法其本质就是对问题加入参数先解决有参数的问题再不断调整参数最终求得最优解下面通过几个例子来说明这一点 问题一 分石子问题 有N个石子每个石子重量Qi 按顺序将它们装进K个筐中 求一种方案使最重的筐尽量轻 问题一 分石子问题 N=9,K=3 9 7 5 6 8 4 3 2 7 16 19 16 最大为19 9 7 5