其实,可能性问题使用动态规划要比使用 DFS、BFS 算法更加简单而容易理解。(我使用 DFS 经常报 TLE)
同时给你一个整数 forget ,表示每个人在发现秘密 forget 天之后会 忘记 这个秘密。
在让restFunny和restOffense都小于等于0的要求下,返回最少的贴纸数量。
我们把只包含因子 2、3 和 5 的数称作丑数(Ugly Number)。求按从小到大的顺序的第 n 个丑数。
把n个骰子扔在地上,所有骰子朝上一面的点数之和为s。输入n,打印出s的所有可能的值出现的概率。
第 i 种犯罪会产生 profit[i] 的利润,它要求 group[i] 名成员共同参与。
2022-07-11:给定n位长的数字字符串和正数k,求该子符串能被k整除的子串个数。
2022-07-09:总长度为n的数组中,所有长度为k的子序列里,有多少子序列的和为偶数?
分析:此题为最长上升子序列模型的变形,通过分析可以发现其实就是正向求一边最长上升子序列,反向求一便最长上升子序列。再进一步就是从正向开始求一边最长上升子序列和最长下降子序列。...
有一座高度是10级台阶的楼梯,从下往上走,每跨一步只能向上1级或者2级台阶。要求用程序来求出一共有多少种走法。