liuHuaWei5909的博客

1.直线平分面 n条直线，最多可以把平面分为多少个区域？ 从一条直线开始想，第一条直线可以把一个平面分成两个平面。 第二条直线为了分出最多的区域，就需要与第一条直线相交。 第三条直线为了分出最多的区域，就需要与第一条，第二条直线都相交。 第 n 条直线为了分出最多的区域，就需要和前面的 n-1 条直线相交。 先理解这里，然后我们继续 一条直线与一条直线相交，会产生一个交点。 一条直线与两条直线相交...

常数级优化的时候，是对每次逆序遍历的过程中，遍历的结束条件，也就是说最左端的值进行优化 想象一下，在进行逆序遍历的过程中 最右端是背包空着的状态，剩余空间为V 在没有优化的情况下最左端的情况是刚好能放下第 i 个物品的时候，剩余空间c[i]; 但是，在实际考虑过程中，我们可能达不到c[i]就可以结束循环了。 因为我们在往背包中放东西的时候，需要考虑两个极限 1.背包是空的，即背包剩余空间为V。 2...