摘要: 算法图解学习笔记三 第九章 动态规划 9.1 背包问题 问题简介:假设你是一个小偷,背包只能装4kg东西,你可盗窃的商品有如下三件:音响 3000美元 4千克 笔记本电脑 2000美元 3千克 吉他 1500美元 1千克 1.简单算法:尝试各种可能的商品组合,并找出价值最高的组合。 >可行但速度慢 阅读全文
posted @ 2020-12-09 16:24 清风慕雨 阅读(115) 评论(0) 推荐(0)