2021年1月22日
摘要: 问题描述: 有一些箱子,容量为V,同时有n个物品,每个物品有一个体积(小于等于箱子容量),要求将物品全部装入箱子中,使占用的箱子数尽量少。 贪心算法中要求每一步的解都是当前步骤中的最优解。原问题的解可以通过一系列局部最优的选择来达到,这种选择并不依赖于子问题的解。 算法思想: 1、数据结构 要求求解 阅读全文
posted @ 2021-01-22 17:39 在下程序猿 阅读(508) 评论(0) 推荐(0)
摘要: 第三章:理性模型的缺陷 设计中的最大难题是决定要设计什么。在初期就能获取完整的需求相当罕见,远非常态。 设计师的主要任务(和最有用的服务)在于帮助客户发现他们的需求,并提出对应的设计。 工程设计和研究工作不同,很少触及不能一眼看出通往解决方案的备选方案。(研究需要的是发现,可以在非常大的范围内探索, 阅读全文
posted @ 2021-01-22 12:40 在下程序猿 阅读(44) 评论(0) 推荐(0)