算法理论
Orihara_
这个作者很懒,什么都没留下…
展开
-
分割问题
1.直线平分面n条直线,最多可以把平面分为多少个区域?从一条直线开始想,第一条直线可以把一个平面分成两个平面。第二条直线为了分出最多的区域,就需要与第一条直线相交。第三条直线为了分出最多的区域,就需要与第一条,第二条直线都相交。第 n 条直线为了分出最多的区域,就需要和前面的 n-1 条直线相交。先理解这里,然后我们继续一条直线与一条直线相交,会产生一个交点。一条直线与两条直线相交...原创 2019-04-05 18:52:32 · 647 阅读 · 0 评论 -
01背包的常数级优化个人理解
常数级优化的时候,是对每次逆序遍历的过程中,遍历的结束条件,也就是说最左端的值进行优化想象一下,在进行逆序遍历的过程中最右端是背包空着的状态,剩余空间为V在没有优化的情况下最左端的情况是刚好能放下第 i 个物品的时候,剩余空间c[i];但是,在实际考虑过程中,我们可能达不到c[i]就可以结束循环了。因为我们在往背包中放东西的时候,需要考虑两个极限1.背包是空的,即背包剩余空间为V。2...原创 2019-04-15 21:54:53 · 649 阅读 · 1 评论