题解列表

筛选

经典01背包-题解(C++代码)

摘要:经典01背包问题 每件物品只有选和不选两种情况 那么 我们对这两种情况取一个max 一直递推下去 就能得到 总重量小于或等于背包最大重量的最大值 ```cpp #include #……

[STL训练]A+B-题解(C++代码)

摘要:记录:在这里C++编译器环境下,传入stirng参数时,需要在其前面加上命名空间进行限定,不然会编译出错。 ``` #include #include #include using name……

IP判断-题解(C++代码) 思路简单

摘要:#### 原题链接:[IP判断](https://www.dotcpp.com/oj/problem1116.html) #### 解题思路 1. 首先确定输入方式,由于输入由“End of……

纪念品分组-题解(C语言代码)

摘要:动态规划: 已知问题规模为n的前提A,求解一个未知解B。(我们用An表示“问题规模为n的已知条件”)此时,如果把问题规模降到0,即已知A0,可以得到A0->B.如果从A0添加一个元素,得到A1的变化……