一周一总结（13-14）

1.sizeof()函数求数组长度

http://zhidao.baidu.com/question/149617663.html

2.大整数乘法

http://blog.youkuaiyun.com/wf1982/article/details/7738407

http://wenku.baidu.com/view/177c4c380912a2161479291b.html

http://yumiao.blog.sohu.com/166556939.html

3.贪心算法

计算机算法分析与设计（第二版）第四章

总的来讲就是先排序，贪心贪的就是每次解决子问题时所对应的排好序的第一个元素。

证明：

1.贪心选择性质

k=1时显然已是满足贪心选择性质

k>1时，则假设有一个新的解，满足将原最优解的1和k调换，即还是要证明要贪的是排好序的第一个元素的这种解，不比已知解差。

4.交叉线做法