C++-购物单 1、主要思路是把这个问题简化为1-0背包问题，其中是附件的物品，不作为单独的一个物品；只有当遇到包含附件的主物品时，才对包含的附件一块进行判断。 2、首先把输入进行保存，第0维表示物品价格，第1维表示物品的满意度，第2维表示是否为附件，如果判断出当前物品是附件，就把当前物品坐标保存到主物品的第3、4维的位置。 3、初始化一个二维dp数组，第0个维度表示花的钱数，第1个维度表示可供选择的物品个数。当遇到当前钱数小于当前物品的价格或者当前物品是附件时，dp[i][j] = dp[i][j-1];其他情况时，依次进行判断并保留最大的满意度。 4、该算法还可以对空间和时间进行优化，有空...

C++题解-坐标移动 1、主要封装了两个函数，一个用来切分总的字符串，另一个用来判断当前的字符串是否合法。 2、如果当前字符串合法，通过一个while循环计算移动的步数，并判断移动的是那个坐标，最终在初始坐标上进行移动 #include <bits/stdc++.h> using namespace std; vector<string> slep(string& str){ int left = 0,right = 0,len =str.size(); vector<string> vec; while(right <...

第一题魔塔，求最高分第二题神枪手，求所有可能结果的总和两个题都过了18％，求一个c++ac代码😭😭😭