Deep_Dark_FAntasy♂

线性dp、背包...

Codeforces(3) 博弈论(3) 基本数论、组合数学（排列组合，容斥等）(14) 并查集(2) 数据结构(2) 未归档(176) 深度优先搜索、广度优先搜索、搜索剪枝(8) 题解(12)

/ 注册

全部文章 / 线性dp、背包问题、区间dp （共1篇）

牛牛的旅游纪念品

先看题目：https://ac.nowcoder.com/acm/contest/5968/E题目描述：n个物品中挑选m个物品，任意两个物品的位置差大于等于k，求最大受欢迎度。解题思路：背包问题，让求n个物品中挑m个物品的最大受欢迎度，跟据题意，设f[i][j]是前i个物品挑选j个的最大受欢迎度，转...

背包问题动态规划编程实现

2020-06-20

0 615