摘要：你将获得 个鸡蛋，并可以使用一栋从 到 共有 层楼的建筑。 每个蛋的功能都是一样的，如果一个蛋碎了，你就不能再把它掉下去。 你知道存在楼层 ，满足 `0 temp[i 1][k 1] ? temp[i][j k] : temp[i 1][k 1]; if(max t) { max = t; } } 阅读全文

摘要：最近在做一道算法提示，遇到了使用尺取法，所以就来总结一下尺取法和那道算法题。 尺取法的常用做法是保存数组的一对下标，分别称为起点和终点，然后始终保持起点和终点间的数据串是符合要求的。之后根据需求交替推进两个端点，直至得到答案。这种方式有些类似毛毛虫的前进。其实就是求在一个线性的数组上求关于区间的问题 阅读全文