摘要：E-R图也称实体—联系图，提供了表示实体类型、属性和联系的方法用来描述现实世界的概念模型。 它是描述现实世界关系概念模型的有效方法。是表示概念关系模型的一种方式。用“矩形框”表示实体型，矩形框内写明实体名称；用“椭圆图框”或圆角矩形表示实体的属性，并用“实心线段”将其与相应关系的“实体型”连接起来； 阅读全文

摘要：在使用贪心算法时，我们常常会通过直觉来得出贪心策略。可是，我们要如何来证明贪心策略的正确性呢? 贪心算法解决的问题常常可以划分成多个子过程，我们对每个子过程采用相同的贪心策略可以实现全局的最优。这也是贪心算法与动态规划算法的区别——动态规划算法对于每个子过程选取相同的贪心策略无法实现全局的最优。 当 阅读全文