一些经典模拟题
动态规划(Dynamic Programming,简称 DP),如果某一问题有很多重叠子问题,使用动态规划是最有效的。
和贪心的区别在于:
回溯的本质是穷举,穷举所有可能,然后选出想要的答案,如果想让回溯法高效一些,需要进行剪枝操作。
回溯法,一般可以解决如下几种问题:
组合不强调元素顺序,排列强调元素顺序:
即 不同顺序的同样元素集合 算作排列,但不算组合
计算机采用的是二进制,二进制包括两个数码:0,1。在计算机的底层,一切运算都是基于位运算实现的。
位运算共有 6 种,分别是:与、或、异或、取反、左移和右移,其中左移和右移统称移位运算,移位运算又分为算术移位和逻辑移位。
上述位运算中,只有取反是一元运算,其余的都是二元运算。