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