题解列表

摘要：:tw-1f310:如果这样写是会超限的，循环次数会更多，**//这个循环次数是栋栋说出T个数字之前所有人说出的数字总数** 若想减少循环次数，**控制次数在T（栋栋说的数的个数）及以下**，只能找……

摘要：```cpp #include using namespace std; void exchange(int c,int d,int arr[]) { int temp; ……

摘要：:tw-1f6a9:**解题思路：** 核心步骤 :tw-31-20e3:计算该数有几位 while (temp1!=0) { temp1 /=1……

摘要：先把01背包(数量为0或1），完全背包(数量不限)，多重背包(数量有限)理解，混合就是讨论情况了 ```cpp #include #include #include using namesp……

摘要： ```cpp #include using namespace std; int main() { int a, b; cin >> a >> b……

摘要：参考代码:#include<iostream>#include<cstdio>#include<vector>using namespace std;int main(){ int N,n=0; ci……

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

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

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

摘要：**解题思路：** :tw-25b6:重点就是用空格分隔字符串 :tw-2611:实现方法：用一维数组输入，用二维数组分割存放； ```cpp #include #include usi……