甜筒八部 的专栏

动态规划 动态规划的思想 大多数动态规划问题都能被归类成两种类型：1、优化问题；2、组合问题 大事化小，小事化了。把一个复杂的问题分阶段进行简化，逐步化简成简单的问题。 由来： Richard bellman 在 20 世纪 50 年代中期为兰德公司工作时想到了这一点。选择「dynamic programming」这个名字的原因，是为了隐藏他为这项研究所做的数学工作。因为他担心他的老板会反对或不喜欢任何类型的数学研究。所以「programming」这个词只是一个参考，以表明这是一种老式的计划或调度

浮点数运算为什么会丢失精度 在内存中存储的浮点数方法格式分别是 float 符号位(1bit) 指数(8 bit) 尾数(23 bit) double 符号位(1bit) 指数(11 bit) 尾数(52 bit) 其中指数也有正负之分，有一个bit位是符号位。 于是，float的指数范围为-128 +127（ -2^7= -128 —— 2^7-1=127） ; 而double的指数范围为-1024 +1023（ -2^10= -10...