数学中国

 找回密码
 注册
搜索
热搜: 活动 交友 discuz
查看: 3579|回复: 0

[求助]贪婪算法一个例子

[复制链接]
发表于 2012-12-13 10:32 | 显示全部楼层 |阅读模式
贪婪算法在1*1的正方形中任意生成n个点,其中必有一个点在原点,依据这些点切割正方形,试求用贪婪算法求解能切割的最大面积。
所有点不在同行同列
向右上切
您需要登录后才可以回帖 登录 | 注册

本版积分规则

Archiver|手机版|小黑屋|数学中国 ( 京ICP备05040119号 )

GMT+8, 2025-5-14 09:33 , Processed in 0.093736 second(s), 16 queries .

Powered by Discuz! X3.4

Copyright © 2001-2020, Tencent Cloud.

快速回复 返回顶部 返回列表