大内高手

题解

前端(1)

/ 注册

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

0-1背包变形

代码和0-1背包非常之像，只是由原来的容量固定，求最大价值，最小邮票数是每个邮票的价值(权重)一样，都为1(枚)，在背包大小固定的情况，求最少的邮票数。 // runtime: 4ms // space: 496K #include <iostream> #include <alg...

CPP 背包问题 DP

2020-03-23

1 841

0-1背包问题

经典的0-1背包问题。代码中的backtracking部分是输出组成最大价值的编号。 // runtime: 4ms // space: 728K #include <iostream> #include <algorithm> #include <stack> ...

背包问题 DP

2020-03-18

0 806