1.这周学到贪心,从局部最优解解决全局最优解,自己也找了排队打水这样的简单题下手,从防晒中我了解这种贪心"排序”,按牛的最小承受阳光能力排序,并把防晒霜的阳光能力排序(从大到小),然后一 一对应。
2.学习排序离散化,把稀疏的序列转换为稠密的序列(去重);还考虑了中位数的重要性(自己举例尝试一下,感觉到各个店铺的路径是最优)。
3,再次尝试二分,我感觉挺难的,特别对于最佳牛围栏这道题,一开始就懵,直到感觉搞懂二分的目的(判断可能性,确认一边可能,一边不可能)和应对平均数的处理方法;
这周打卡;