机试
Rokicspace
这个作者很懒,什么都没留下…
展开
-
【算法笔记】二分法-木棒切割
问题分析:输入输出 单段长度范围 总段数求和 木棒个数数组存储思路分析:二分法解决 k>=K(至少K段,满足此条件的最后一个答案L,等价于k<K的第一个答案L)代码如下:#include<cstdio>#include<algorithm>using namespace std;const int stickNum = 3;//三个常量...原创 2020-03-13 15:08:13 · 315 阅读 · 0 评论 -
你渴望
合唱队形 时间限制:1 秒 内存限制:32 兆 特殊判题:否1.题目描述:N位同学站成一排,音乐老师要请...原创 2020-02-01 21:33:19 · 177 阅读 · 0 评论 -
【王道】7 动态规划 递推求解
7.1楼梯问题契波那切数列:1,1,2,3.... 第一个是1,第二个也是1,其后,每个数是前两个数之和。数列为答案排成,f(n)是数列第N个数,也是台阶个数为N是上台阶方式总数递推关系:考虑最后一步,分为一个台阶,两个台阶到达最后一步,f(i-1)是原来到达i-1方式数量,同理f(i-1).总的步数,求和f(i)=f(i-1)+f(i-2)注意:循环i=3开始,11d\n控制输...原创 2019-09-15 12:09:48 · 387 阅读 · 0 评论