2022-02-09 总结

1，今天大概复习了复习了贪心算法并做了一道题。

2.今天回顾了深搜内容和关于精度的知识。

---- 首先是关于精度

{

对于较大的数一般贮存在数组里，一般利用小端贮存的方法。

  例如：数 123456    贮存在数组里为 a[]={6,5,4,3,2,1}  备注：数组括号一般不填，自动取值。

}

---关于深搜方面

{

可以利用“剪枝”来优化程序

但要注意的是：要考虑剪枝的时间复杂度，避免程序恶化，再来考虑准确性和高效性。

今天做到关于深搜的题目是《拔河比赛》

对与这道题要注意的是边界值的取值 ——两边人数差不能超过1，则总人数当为偶数时，两边必须相等，即：边界值为if（人数>n/2）return;

对于位运算也在复习了一遍，例如：x<<1就是x*2，x>>1就是x/2;

}