qq_57208471的博客

原创 0-1背包问题的多种办法求解

《算法分析与设计》 课程设计报告 题 目： 0-1背包问题的多种办法求解 专 业： 数据科学与大数据技术 班 级： 本科二班 姓 名： 赵正宇、杨凯迪、杜丽 指导教师： 湛维明 2021年 6 月 23 日 目录 1.问题分析 1 1.1题目 1 1.2问题分析 1 2.设计思路 1 2.1动态规划 1 2.2回溯法 2 2.3分支限界法 2 3.算法设计/问题求解特色及关键技术 2 3.1动态规划法： 2 3.1.1动