题解列表

筛选

二级C语言-分段函数

摘要:解题思路:注意事项:参考代码:#include<stdio.h>int main(){ float m,n; scanf("%f",&m); if(m<1){ n=m; } else if(m>=1……

完全背包问题(动态规划 时间优化 空间优化)

摘要: 确定状态 1. 对于每个总重量,我们能知道对应的最大价值是多少,就能求出答案 2. 最后一步:第n种物品(重量W[n],价值C[n])是否进入背包 情况一:如果前n-1种物品能拼出W,最大价……

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个,第三……