标题: 塌先生2005系列问题14, 城市牛皮癣
性别:未知-离线 sky_force
(海阔天空)

Rank: 4
组别 士兵
级别 护军
功绩 5
帖子 469
编号 22095
注册 2004-11-4


发表于 2005-7-8 19:19 资料 个人空间 短消息 看全部作者


QUOTE:
原帖由loranrowe于2005-07-08, 17:55:13发表
这还是个贪婪算法,虽然看起来好了很多,不知道是不是最优解
这个问题用动态规划解是肯定没问题的
不过手工做很繁琐,一定要写个程序的说
或者用字典序列发生算法生成1~2500的字典序列来穷举
同样要写程序
目前想到的可以解决问题的办法
继续思考更好的方法中

你把状态转移表达式列好再闪人好不好啊


顶部

正在浏览此帖的会员 - 共 1 人在线




当前时区 GMT+8, 现在时间是 2025-7-20 03:50
京ICP备2023018092号 轩辕春秋 2003-2023 www.xycq.org.cn

Powered by Discuz! 5.0.0 2001-2006 Comsenz Inc.
Processed in 0.008242 second(s), 9 queries , Gzip enabled

清除 Cookies - 联系我们 - 轩辕春秋 - Archiver - WAP