- 博客(2)
- 收藏
- 关注
原创 字串或子序列和为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 1327
原创 背包问题专题
01背包 取or不取http://poj.org/problem?id=2184题意:每个物品有两种属性(有负的),要求选一些物品,使得所选的物品两种属性加起来的和最大,并且每种属性的和不能是负的这个题做的我虽然知道是用01背包写但是找不到思路,01背包问题表示放还是不放,实现了重量和价值的最大化,这个题可以把s看做重量,t看做价值找出他们之和的最大值同时保证t的和大于等于0,s的...
2019-08-01 18:05:55 116
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人