| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛 | 
登录
注册
用户控制面板
搜索
道具
风格
短消息
论坛展区
帮助
编程论坛 → 开发语言 → 『 C语言论坛 』 → 题目我变了 更有意思 在我原来的基础上加了一个问题 题目在31楼
我的收件箱(0)
欢迎加入我们，一同切磋技术
用户名：   
 
密　码：  
共有 2051 人关注过本帖
标题：题目我变了 更有意思 在我原来的基础上加了一个问题 题目在31楼
只看楼主 加入收藏
心剑菩提
Rank: 1
等　级：新手上路
帖　子：249
专家分：0
注　册：2007-5-17
第 31 楼
收藏
 得分:0 
现在我想到一个问题 如果我想输出至少一组兑换值
动态规划怎么解决
如果输出全部最少兑换值 怎么解决

[此贴子已经被作者于2007-11-2 16:01:20编辑过]


前世五百次的回眸 才换来今生的擦肩而过
2007-11-02 15:57
卧龙孔明
Rank: 9Rank: 9Rank: 9
等　级：贵宾
威　望：59
帖　子：3872
专家分：684
注　册：2006-10-13
第 32 楼
收藏
 得分:0 

贪心法可能在某些数据中结果是错的

（例如:

2 10

5 6

用贪心的结果是bad,而DP可以做到2
所以应该用动态规划


My Blog: www.aiexp.info
虽然我的路是从这里开始的,但是这里不再是乐土.感谢曾经影响过，引导过，帮助过我的董凯,飞燕,leeco,starwing,Rockcarry,soft_wind等等等等.别了,BCCN.
2007-11-03 21:09
keloy
Rank: 2
等　级：论坛游民
帖　子：107
专家分：16
注　册：2007-9-27
第 33 楼
收藏
 得分:0 

贪心的算法的错误，昨天在看算法导论的时候看到了~~~~~~~~~

2007-11-05 22:25
快速回复：题目我变了 更有意思 在我原来的基础上加了一个问题 题目在31楼
数据加载中...
 
　　　



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有，并保留所有权利。
Powered by Discuz, Processed in 0.032697 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved