摘要:
动态规划:适用于子问题不是独立的情况,也就是各子问题包含子子问题,若用分治算法,则会做很多不必要的工作,重复的求解子问题,动态规划对每个子子问题,只求解一次将其结果保存在一张表中,从而避免重复计算。 动态规划最优化问题中的两个要素:最优子结构和重叠子问题 动态规划是以自底向上的方式来利用最优子结构, 阅读全文
摘要:
一、map 1.map简介 map是一种关联式容器,一对一的映射 第一个是key,是唯一的。 第二个是value,关键字所对应的值。 因为map的底层实现是红黑树,所以map会对插入的数据进行排序。 2.插入元素 采用insert和直接下标访问两种方式,同时可以看到输出是按照key值排序。 #inc 阅读全文