牛客499819205号

题解

/ 注册

全部文章 / 题解（共2篇）

题解 | #最少立方数之和#多重背包问题

取得可能所有的立方数，从1/8/27...作为背包注意背包可以重复选择 dp数组可以初始化为INT_MAX，dp[0] = 0 #include<iostream> #include<vector> #include<cmath> using namespace...

C++ 动态规划

2021-10-19

0 668

题解 | #01背包#经典的01背包问题，时间复杂度O(n V)，空间复杂度O(V)

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 计算01背包问题的结果 * @param V int整型背包的体积 * @param n int整型物品的个...

C++ 动态规划数组

2021-10-10

2 684