您好、欢迎来到现金彩票网!
当前位置:秒速时时彩开奖 > 算法分析 >

计算机算法设计与分析 简述什么是贪心选择性质

发布时间:2019-07-30 23:51 来源:未知 编辑:admin

  就是说,你需要证明当前问题可以通过选择最好的那个元素(比如01背包,总能够通过选择当前重量最小的物品来得到最优解)来解决问题

  //基本思路:考察一个问题的最优解,证明可修改该最优解,使得其从贪心选择开始,然后用数学归纳法证明每一步都可以通过贪心选择得到最优解

  1,假定首选元素不是贪心选择所要的元素,证明将首元素替换成贪心选择所需元素,依然得到最优解;

http://homeschoolwwh.com/suanfafenxi/664.html
锟斤拷锟斤拷锟斤拷QQ微锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷微锟斤拷
关于我们|联系我们|版权声明|网站地图|
Copyright © 2002-2019 现金彩票 版权所有