题解列表

筛选

python-和最大子序列

摘要:解题思路:遍历数组中的所有数,时刻更新前i个数的最大子序列和。注意事项:参考代码:from cmath import inf      def f(n):       A = [int(i) f……

c++ P1006 遍历即可

摘要:解题思路:注意事项:参考代码:#include<iostream> #include<string> using namespace std; int main() { string s……
优质题解

多重背包(动态规划 + 极限空间优化 + 解题思路)

摘要:以前做的背包问题,要么是n个物品,每个物品只有1个,要么是n种物品,数量不限。好家伙,这里n种物品,数量有限。 所以用pos记录数量,这么考虑,我们把物品摊开成一排,第一种c1个,第二种c2个,第三……

解题(正确)

摘要:解题思路:用长的字符串与短的字符串进行比较。注意事项:注意申请的那个内存,他题目说的字符串长度为多少,申请的空间至少比原来的长度多10。参考代码:#include <stdio.h>#include ……