摘要: 一、动态规划定义 通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。 二、动态规划与贪心算法区别 已知问题规模为n的前提A,求解一个未知解B。(我们用An表示“问题规模为n的已知条件”) 此时,如果把问题规模降到0,即已知A0,可以得到A0->B. 如果从A0添加一个元素,得到A1的变化过 阅读全文
posted @ 2021-01-26 22:11 oceanao 阅读(199) 评论(0) 推荐(0) 编辑
摘要: 在《计算机网络》一书中其中有提到,三次握手的目的是“为了防止已经失效的连接请求报文段突然又传到服务端,因而产生错误”,这种情况是: 一端(client)A发出去的第一个连接请求报文并没有丢失,而是因为某些未知的原因在某个网络节点上发生滞留,导致延迟到连接释放以后的某个时间才到达另一端(server) 阅读全文
posted @ 2019-08-13 17:17 oceanao 阅读(285) 评论(0) 推荐(0) 编辑