先问一个问题:
所在版块:
求学狮城
发贴时间:2006-02-27 21:32
用户信息
昵称:
奕丫
经验: 1050
等级: 4 马马虎虎
资产:
700
华新币
发贴: 308
在线: 43.5 小时
复制本帖HTML代码
我要回复↙
相关跟贴↙
平板模式
手机浏览
下一跟贴
只看此人
本帖链接
字体:
小
中
大
高亮
:
今天贴
X
昨天贴
X
前天贴
X
这个是不是类似于我们常见的背包问题。
就是说,小偷偷东西,发现有N件,第I件价值Vi元,重Wi千克。都是证书。那么他希望带走越值钱的东西。但是背包里面只能容纳W千克。
怎么办呢?
是不是这种问题?因为我印象我们当时用贪心算法。
.
欢迎来到华新中文网,踊跃发帖是支持我们的最好方法!
一点点你的微笑,已经让我觉得温暖……
相关帖子
我要回复↙
↗回到正文
请教一个算法的问题
-
noah
2006-02-27 19:01
(
614 bytes , 750reads
)
你是请教新生,还是混充新生请教?
-
Bird
2006-02-28 00:04
(
0 bytes , 208reads
)
本来想打电话问你的,不过明天我有考试,你说你看见了就简单得作答一下子呗
-
noah
2006-02-28 00:25
(
0 bytes , 226reads
)
oh....
-
Bird
2006-03-03 19:10
(
557 bytes , 263reads
)
呵呵,替新生谢过
-
noah
2006-03-04 01:40
(
0 bytes , 189reads
)
我是那位2006届SM3新生
-
Buniverse
2006-03-08 16:42
(
58 bytes , 271reads
)
我帮新生请教
-
noah
2006-02-28 00:21
(
0 bytes , 172reads
)
approximation algorithm
-
马甲甲甲
2006-02-27 23:18
(
630 bytes , 409reads
)
谢谢“这么多马甲”同学,呵呵
-
noah
2006-02-28 19:40
(
0 bytes , 286reads
)
装箱问题 ?
-
奕丫
2006-02-27 21:40
(
351 bytes , 345reads
)
传说中用动态规划...晕了,两年没看过了
-
奕丫
2006-02-27 21:41
(
0 bytes , 358reads
)
不一样。。。
-
Bird
2006-03-03 19:14
(
0 bytes , 202reads
)
先问一个问题:
-
奕丫
2006-02-27 21:32
(
216 bytes , 248reads
)