摘要: 简述:背包问题是动态规划算法中的一个经典问题,分为01背包和完全背包,01背包就是不能放入同一件物品,完全背包是可以放入同一个物品 下面将要讲的是01背包问题 动态规划中最重要的是先分析思路,然后总结出规律,最后得出一个公式 案例:假设有一个背包,可以放入单位重量5的物品,然后我们有三个物品 物品编 阅读全文
posted @ 2022-02-13 14:35 要爱学习鸭 阅读(163) 评论(0) 推荐(0)