- 博客(1)
- 资源 (4)
- 收藏
- 关注
原创 背包算法(贪婪算法)
一、问题描述:有n 个物品,它们有各自的重量和价值,现有给定容量的背包,如何让背包里装入的物品具有最大的价值总和?二、总体思路:根据动态规划解题步骤(问题抽象化、建立模型、寻找约束条件、判断是否满足最优性原理、找大问题与小问题的递推关系式、填表、寻找解组成)找出01背包问题的最优解以及解组成,然后编写代码实现;三、动态规划的原理及过程: eg:number=4,capacity=8 i 1 2 3
2020-10-28 01:34:00 2148
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人