qq_50682713的博客

1. 设计原则1. 开闭原则核心：面对需求，对程序的改动是通过增加新代码进行的，而不是改变原来的代码。原因：修改原本封装好的代码，可能会导致原本正常的代码变得无法正常运行，而且会变乱在开闭原则的定义中，软件实体可以指一个软件模块、一个由多个类组成的局部结构或一个独立的类。抽象化是开闭原则的关键。开闭原则还可以通过一个更加具体的“对可变性封装原则”来描述，对可变性封装原则要求找到系统的可变因素并将其封装起来。2. 依赖倒转原则核心：代码要依赖于抽象的类，而不要依赖于具体的类；要针对接

1. 原题假定现有物品：名称重量价值1. 苹果1152. 香蕉3203. 西瓜430背包容量为 4 ，求背包能装的最大价值。2. 牺牲空间换时间的动态规划想要求解01背包，我们可以先建立一个二维表容量0容量1容量2容量3容量4考虑前0个考虑前1个考虑前2个考虑前3个所谓容量x：指该容量下的背包（例如：容量3->指背包容量为3的背包）所谓考虑前x