nwb

分类

题解(2)

/ 注册

全部文章（共2篇）

题解 | #购物单#

C++-购物单 1、主要思路是把这个问题简化为1-0背包问题，其中是附件的物品，不作为单独的一个物品；只有当遇到包含附件的主物品时，才对包含的附件一块进行判断。 2、首先把输入进行保存，第0维表示物品价格，第1维表示物品的满意度，第2维表示是否为附件，如果判断出当前物品是附件，就把当前物品坐标保存到...

C++ 动态规划

2022-04-05

0 471

题解 | #坐标移动#

C++题解-坐标移动 1、主要封装了两个函数，一个用来切分总的字符串，另一个用来判断当前的字符串是否合法。 2、如果当前字符串合法，通过一个while循环计算移动的步数，并判断移动的是那个坐标，最终在初始坐标上进行移动 #include <bits/stdc++.h> using nam...

C++ 字符串

2022-04-05

0 381