题解列表

筛选

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

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

最大公约数与最小公倍数(用for)循环解决

摘要:解题思路:关于最大公因数:正确的表述应该是最大公因数是能够同时整除 a 和 b 的最大正整数。关于最小公倍数:正确的表述应该是最小公倍数是能够同时被 a 和 b 整除的最小正整数。首先,通过用户输入获……

这道题的本质就是01背包问题

摘要:太难理解了,特别是那个二维数组。我前几次都理解不了,好在01背包问题只要把实现部分的代码背下来也能用,我理解不了的时候就是背。 那么就用01背包问题来说,最难理解的那个二维数组很多人不知道那个i和j……

大整数的因子

摘要:解题思路:注意事项:参考代码:#include <iostream> #include <stdlib.h> #include <stdio.h> using namespace std; ……

二维dp和一维dp

摘要:解题思路:第i行第j个数只能由第i-1行第j和第j-1的最大值得来;也就是说进行到第f[i][j]个数时f[i][j]=max(f[i-1][j]+a[i][j],f[i-1][j-1]+a[i][j……

哎呦,题目的要求我不会,就知道直接除了

摘要:理解错题目意思了,我还以为只用处理一次,结果一看题解人家说要用递归才符合题目的意思 写不出来,就吧代码改了一下直接改成大数除法了 ```c #include #include #includ……

大整数加法

摘要:解题思路:注意事项:参考代码:#include <stdlib.h> #include <stdio.h> #include <iostream> #include <string.h> us……