#include<iostream> #include<algorithm> using namespace std; const int N=100; int A[N],dp[N]; int m…

题目描述 现在有 N 阶楼梯，小明上楼梯时一次只能上 一阶 或者 两阶 ，小明想知道上完这 N 阶楼梯最多有多少种方法。聪明的程序员们能帮助他算算吗？ 输入 第一行输入一个 T ，表示有T组测试数据，每组测试数据有一个整…

package 丑数; /** * 题目：我们把只包含因子2、3和5的数称作丑数（Ugly Number）。 * 求按从小到大的顺序的第1500个丑数。 * 例如6、8都是丑数，但14不是，因为它包含因子7。 * 习惯上…

题目；Given a positive integer n, break it into the sum of at least two positive integers and maximize the produc…

要求 给一个正整数num，返回小于或等于num的斐波纳契奇数之和。 斐波纳契数列中的前几个数字是 1、1、2、3、5 和 8，随后的每一个数字都是前两个数字之和。 例如，sumFibs(4)应该返回 5，因为斐波纳契数列…

刚接触递归的同学，可能难以理解递归，难以理解的点可能很多，例如： 1.函数为什么可以在自己的内部又调用自己呢? 2.既然可以自己调用自己，那么递归运行过程中一定回有很多层相互嵌套，到底什么时候不再嵌套呢？ 3.递归运行过…

题目描述 对于任意两个正整数x和k,我们定义repeat(x, k)为将x重复写k次形成的数,例如repeat(1234, 3) = 123412341234,repeat(20,2) = 2020. 牛牛现在给出4个整…

7-24 树种统计 （25 point(s)) 随着卫星成像技术的应用，自然资源研究机构可以识别每一棵树的种类。请编写程序帮助研究人员统计每种树的数量，计算每种树占总数的百分比。 输入格式:…

散列技术就是在记录存储位置和它关键字之间建立一个确定的对应关系f，使得每个关键字key对应一个存储位置f(key)。 采用散列技术将记录存储在一块连续的存储空间中，这块存储空间称为散列表或哈希表，关键字对应的记录存储位置…

转自：https://blog.csdn.net/u012813201/article/details/75007735 （1）写一个算法，不用任何额外变量交换两个整数的值 a=a^b b=a^b a=a^b ̵…

dfs 迷宫问题 联通块问题 排列问题 关于枝剪：寻找枝剪特征，以枝剪特征为依据去枝剪 可行性枝剪 （上下界） 最优性枝剪 记忆化 dfs的缺陷：不达底部不罢休！ 例题： 房间里放着n块奶酪。一只小老鼠要把它们都吃掉，问…

问题描述 100 可以表示为带分数的形式：100 = 3 + 69258 / 714。 还可以表示为：100 = 82 + 3546 / 197。 注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。 类似这…