- 博客(2)
- 收藏
- 关注
RSS订阅原创 字串或子序列和为k的倍数的最大长度
子序列为k的倍数的最大长度 链接：https://ac.nowcoder.com/acm/problem/15613 来源：牛客网 给一个数组 a，长度为 n，若某个子序列中的和为 K 的倍数，那么这个序列被称为“K 序列”。现在要你 对数组 a 求出最长的子序列的长度，满足这个序列是 K 序列。 解法1： 01背包要或者不要 dp[j]表示余数为j的最大长度，我们可以把所有的数转换为k...
2019-08-02 22:49:22
1275
原创 背包问题专题
01背包 取or不取 http://poj.org/problem?id=2184 题意：每个物品有两种属性（有负的），要求选一些物品，使得所选的物品两种属性加起来的和最大，并且每种属性的和不能是负的 这个题做的我虽然知道是用01背包写但是找不到思路，01背包问题表示放还是不放，实现了重量和价值的最大化，这个题可以把s看做重量，t看做价值找出他们之和的最大值同时保证t的和大于等于0，s的...
2019-08-01 18:05:55
101
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人