摘要: 01背包,要么装,要么不装 package dp.背包01; public class knapsack { /** * 01背包就是 往包里装东西,固定容量内最大价值 * * 东西有俩个属性,体积和价值,背包有一个属性容量 * * 每次装东西,n(第n个物品),c(背包的容量)就会变化 * @pa 阅读全文
posted @ 2021-12-23 11:33 小傻孩丶儿 阅读(33) 评论(0) 推荐(0)