题解列表

筛选

今天米饭依旧是一点点(c语言代码)

摘要:动态规划,还是01背包问题,但是本题是使用一维数组,因为题目要求在不超过N元(可以等于N元)的前提下,使每件物品的价格与重要度的乘积的总和最大。 那么dp[j]的含义就是在预算为j时的最大贡献度。 ……

糖果游戏(循环的拆分)

摘要:解题思路:循环类型的题目一般要寻找一个切入点,我选择的切入点一般为首位,即首位进行特殊操作,中间循环部分进行相似操作。每轮循环开始前先进行平均操作(除以三),以a[0]切入,对a[4],a[1]进行相……

编写题解 1004: [递归]母牛的故事 - 动态规划

摘要:**递归公式**:$f(n) = f(n - 1) + f(n - 3)$ 也就是今年牛的数量等于去年牛的数量加上今年年龄满4岁牛的数量 因为4岁以上的牛每年能产一头小牛 然后使用动态规划及递归均……

计算并联电阻的阻值

摘要:解题思路:注意事项:参考代码:list = list(map(float, input().split()))c = list[0]*list[1]/(list[0]+list[1])print("%……

不使用数组的解法(c语言代码)

摘要:不使用数组,就用单个字符,检测到一个输入就进行判断,然后输出,接着检测下一个 ```c #include #include int main(){ char ch; w……

第几项 最简单的方法

摘要:解题思路:以m>s来判断循环的始终,每轮增加n,然后累加到s即可注意事项:参考代码:int m;int n = 0,s = 0;scanf("%d",&m);while (m>s){    n++; ……

此为ST模板(有dp)

摘要:解题思路: 就是普通的st表先学习这个就是ST表的模板,学会ST这个就是很简单的注意事项:参考代码:#include#include#include#includeusing namespace st……