刷leetcode动态规划，记点笔记

差不多还有一年毕业。春季学期结束前开始刷leetcode题，顺便当复习算法课的期末考试，夏季四个月做一个Web方向的项目，这么看这半年是刷题的最好时间。

建个博客写写总结。总结下每道题的思路，卡壳的问题，常犯的格式错误等等。希望能坚持多写一些，写的频繁一点。这样也算个监督。

那现在是刚刚刷完了leetCode上easy-level的动态规划题。一共七道。总体来讲都不算难。重点是把握核心思想。第一步首先发现递归解法，重点看第i项选或不选。通常带权的问题要判定一下最大值(或最小值)

有些操作上的细节要记住：

1. 数组拿到手先检验是否为null，长度是否为0。非常重要。

2. 位运算符的优先级在加减乘除之下，a+b&c会先计算a+b，再去&c，所以要写成a+(b&c)，千万不要忘记括号

3. 代码风格要确定好，驼峰命名，加花括号，留空格。这些要形成习惯

4.位运算速度快于十进制运算。(至少对leetcode是这样)。为了提高效率，一些形如a%2的式子可以写成(a&1)，a/2 可以写成 a >> 2

5. Java 数组已默认全部为0，不需要再单独写array[0] = 0;