求证明合并果子的贪心算法的正确性= =_noip吧_百度贴吧
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&签到排名：今日本吧第个签到，本吧因你更精彩，明天继续来努力！
本吧签到人数：0成为超级会员，使用一键签到本月漏签0次！成为超级会员，赠送8张补签卡连续签到：天&&累计签到：天超级会员单次开通12个月以上，赠送连续签到卡3张
关注：19,444贴子：
求证明合并果子的贪心算法的正确性= =收藏
度娘你好度娘再见求大牛指点如何证明每次取最小两堆一定可以得到最小结果本人数学废什么的....
缺牙要及时修复，揭秘种植牙如何做到几十年不掉？
权值乘路经什么的
还真没仔细想过，但是oi有点好处就是可以写对拍验证....
看算法导论
那道noip的水题？额，最优子结构是一目了然的，反证法就能证明，在物体的选取上也没有限制，所以贪心和动归都能用。很像算法导论里提到的部分背包问题
1. Huffman树2. 反证3. 暴力验证
登录百度帐号推荐应用
为兴趣而生，贴吧更懂你。或工具类服务
编辑部专用服务
作者专用服务
关于贪心算法的正确性证明
作者单位：
科技大学计算机学院(长沙)
母体文献：
江西师范大学学报自然科学版(1998增刊卷22)
会议名称：
1998年华人理论计算机科学年会
会议时间：
会议地点：
主办单位：
中国计算机学会
在线出版日期：
相关检索词
万方数据知识服务平台--国家科技支撑计划资助项目（编号：2006BAH03B01）(C)北京万方数据股份有限公司
万方数据电子出版社关于贪心算法的正确性证明_百度文库
两大类热门资源免费畅读
续费一年阅读会员，立省24元！
关于贪心算法的正确性证明
上传于|0|0|暂无简介
阅读已结束，如果下载本文需要使用1下载券
想免费下载本文？
定制HR最喜欢的简历
你可能喜欢}