看了一天背包。
特别是背包九讲。#17x。越来越晕的感觉。
表示开始看还能懂01背包。看完了反而不懂了。
#24x。。。。。。
深搜倒是能做出来。
动归就完全……混乱了。#17x。
来个ACM大神讲讲如何。。。
NO1:POJ 3624.
NO2:HDU 1864.
NO
【查看更多内容请登录哈】
初期就先当动规做好了。。。不要想什么背包,把方程好好理解一下=-=背包类问题只是动规的一个类型题嘛。。。
话说这玩意除了做题似乎没有一点应用价值啊。。。
背包九讲昏具体是哪一部分昏。。背包分很多类的。
白书和黑书不是一个战斗力级别的,个人觉得,白书就和其名一样,“入门”,当年第一次看黑书直接跪了
單曲7循環 发表于 2013-7-12 23:57 【链接登录后可见】
不懂新人不明觉厉啊求认识
我只是喳喳。
。。。动态规划么。。我记得以前老师让用那个做过解决背包问题的程序来的。。不过现在貌似忘记了。。。果断回去再翻翻。。
本帖最后由 汝欠咱的一生 于 2013-7-13 08:20 编辑
轻舟过 发表于 2013-7-12 20:47 【链接登录后可见】
话说第一题不是赤裸裸的01背包吗?看过背包9讲应该就明白了吧
另外白书是什么 ...
白书。刘汝佳的入门经典,黑书, 算法艺术与信息学竞赛。
都是简单的背包……#31x不会。
本帖最后由 轻舟过 于 2013-7-12 21:02 编辑
汝欠咱的一生 发表于 2013-7-12 20:23 【链接登录后可见】
扯个蛋。。。白书要看完了。黑书必买么……
另外白书是什么