题解列表

筛选

数的统计——python实现

摘要:# 数的统计——python实现 我们输入的实际是一个字符串,只要用`split()`方法就可以将他变成一个含有所有数字的列表,所以输入的第一行并没有用,直接用input()把它忽略就行。 ```……

单元素插入数组问题

摘要:解题思路: 由于本题元素个数较少,我们不妨对插入后的数组调用sort()函数进行排序操作,从而直接输出该数组(最简单的一种方法,易于操作)注意事项: sort函数的头文件为#include<algor……

有序数组插入处理(C语言)

摘要:解题思路:首先这是有正序排好的数组,插入一个数进去,依然是正序的数组。所以我们要找到插入数X的数组下标。所以我们当我们原有数组里的数第一个大于等于插入数X的数值,那么原有数组里这个数的下标,就是我们插……

教学楼的楼梯递归求解+动态规划求解

摘要:首先读题:        假设共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法?解题思路:         假设共有M级,所在位置为Z级,共有N种走法 需要跨过的台阶……
优质题解

DP解法(包含多种代码版本)

摘要:## DP解法 **以后看到这种在某一个位置有多种走法,求到某一个位置的方案数,就可以用DP** 我们用 $$f(x)$$ 表示爬到第 $$x$$ 级台阶的方案数,考虑最后一步可能跨了一级台阶……

信息学奥赛一本通T1273-货币系统(动态规划)

摘要:解题思路: 动态规划注意事项: 如果用金额作为外循环,则会有重复,比如总金额3时的可能性1,2和2,1。这两种情况只能算作一种。因此需要将每种货币作为外循环,并且内循环从小到大,比如货币为1时,可以依……