2019年11月12日

hdu_1059(多重背包)

摘要: 多重背包的讲解: 多重背包问题https://blog.csdn.net/yandaoqiusheng/article/details/84782655 本题题解:由于没有空间的限制,只是价值的限制,那么直接考虑用价值作为容量,然后状态定义为在所给物品可以拆分成价值为j的可能性,所有状态除了dp[0 阅读全文

posted @ 2019-11-12 20:37 若流芳千古 阅读(256) 评论(0) 推荐(0)

导航