logo
预览版
标准版
您当前访问的是 喵宅苑 MewoGarden × 技术宅II 预览版网页,若要正常使用功能请戳我前往标准版
帖子对应的标准版页面请点击帖子下方[→标准版]按钮
汝欠咱的一生

看了一天背包。

特别是背包九讲。#17x。越来越晕的感觉。

表示开始看还能懂01背包。看完了反而不懂了。

#24x。。。。。。

深搜倒是能做出来。

动归就完全……混乱了。#17x。

来个ACM大神讲讲如何。。。

NO1:POJ 3624.

NO2:HDU 1864.

NO

【查看更多内容请登录哈】

王安泽

初期就先当动规做好了。。。不要想什么背包,把方程好好理解一下=-=背包类问题只是动规的一个类型题嘛。。。

话说这玩意除了做题似乎没有一点应用价值啊。。。

天狼

背包九讲昏具体是哪一部分昏。。背包分很多类的。

Emiyasstar

白书和黑书不是一个战斗力级别的,个人觉得,白书就和其名一样,“入门”,当年第一次看黑书直接跪了

汝欠咱的一生

單曲7循環 发表于 2013-7-12 23:57 【链接登录后可见】

不懂新人不明觉厉啊求认识

我只是喳喳。

风音洛洛

。。。动态规划么。。我记得以前老师让用那个做过解决背包问题的程序来的。。不过现在貌似忘记了。。。果断回去再翻翻。。

汝欠咱的一生

本帖最后由 汝欠咱的一生 于 2013-7-13 08:20 编辑

轻舟过 发表于 2013-7-12 20:47 【链接登录后可见】

话说第一题不是赤裸裸的01背包吗?看过背包9讲应该就明白了吧

另外白书是什么 ...

白书。刘汝佳的入门经典,黑书, 算法艺术与信息学竞赛。

汝欠咱的一生

轻舟过 发表于 2013-7-12 20:47 【链接登录后可见】

话说第一题不是赤裸裸的01背包吗?看过背包9讲应该就明白了吧

另外白书是什么 ...

都是简单的背包……#31x不会。

單曲7循環

不懂新人不明觉厉啊求认识

轻舟过

本帖最后由 轻舟过 于 2013-7-12 21:02 编辑

汝欠咱的一生 发表于 2013-7-12 20:23 【链接登录后可见】

扯个蛋。。。白书要看完了。黑书必买么……

话说第一题不是赤裸裸的01背包吗?看过背包9讲应该就明白了吧

另外白书是什么

汝欠咱的一生

扯个蛋。。。白书要看完了。黑书必买么……