SunLakeWalk

DP

图论(1) 基础算法(1) 数据结构(2) 未归档(1) 赛场(1) 题解(3)

/ 注册

全部文章 / DP （共2篇）

失衡天平

这是一道背包DP，下面我们共同看一下第一步——状态表示：f[i][j]:表示走到第i个物品的时候，此时天平两边之差为j，此时所获最大价值为f[i][j]的值第二步——状态转移方程：我们走到第i个物品的时候，我们面临着三种选择：1.不选当前物品2.选当前物品，将当前物品放到重量较大的那个托盘3.选择当...

DP

2021-02-04

0 729

数学考试

题目要求求两个连续的区间和的最大值，我们可以先处理出两块区间和，然后加一起取max 法一、将两块区间和处理出来 fl[i]表示从1走到i位置，区间和长度为k的最大区间和fr[i]表示从n走到i位置，区间和长度为k的最大区间和 #include <iostream> using name...

DP

2021-02-01

0 560