2019年2月6日
2019/2/6 写给自己背包问题的小总结,
摘要： 背包问题： ①. 0/1背包, 每个物品只有1个,即只能选或者不选, 用结构体存贮每个物品的重量和价值, 然后fori(遍历每个物品),再forj(1-i); ②. 完全背包.每个物品都有无限个,可以选择无限个, 用结构体存贮每个物品的重量和价值, 然后fori(遍历每个物品),再forj(i-1) 阅读全文
posted @ 2019-02-06 11:08 缘未到 阅读(146) 评论(0) 推荐(0) 编辑