猜猜我是谁⊙∀⊙！

分类

题解(3)

/ 注册

全部文章（共2篇）

背包问题变种

看了这么多解答，各种回溯法的确可以做，但没有写到点子上，就是一个背包问题的变种和lintcode 上的换硬币问题是一模一样的：https://www.lintcode.com/problem/coin-change/description if __name__ == "__main__": ...

dp

2019-08-22

1 939

最简单的dp问题

#普通的DP 问题 if __name__ == "__main__": n = int(input()) l = [] for _ in range(n): l.append(int(input())) s = [0 for _ in range(n...

dp

2019-08-05

5 908