2018年12月25日
[背包九讲1]
摘要： P1.01基础背包问题对于N个宝石，每个宝石的价值为vi，重量花费为wi。背包的总载重量为W，则试问对于一个背包这么放宝石才能使其装的宝石总价值最大。 具体思路：考虑状态，利用i表示第i个宝石，j表示当前背包的已用空间，d[i][j]就可以表示当前状况下背包内宝石的最大价值。则要求的问题可以转化为d 阅读全文
posted @ 2018-12-25 18:05 -凨- 阅读(267) 评论(1) 推荐(0)