dp
文章平均质量分 85
夕伤夜残
Stay hungry,Stay foolish.
展开
-
DP(动态规划)中常见背包问题的总结
关于背包问题比较经典的讲解应该是 dd大牛的背包九讲学习视频的话推荐大雪菜老师的讲解,大雪雪菜老师讲的详细并且易懂,我就不像在博客中分析思路了。前6种后3种//给出关系图视频中的题目刷题地址各类背包问题,大体都是讲,在背包容积一定的情况下,怎样选择物品使价值之和最大。1. 01背包(每个物品至多选一次)#include<bits/stdc++.h>using name...原创 2022-03-07 19:58:56 · 265 阅读 · 0 评论 -
Codeforces Round #267 (Div. 2)C. George and Job 以及HDU1024
Codeforces Round #267 (Div. 2)C. George and Job题意:有一个长为n的序列,选择k段不相交并且长度不大于m的区间,使它们的和最大。hdu1024原创 2019-07-09 17:43:39 · 194 阅读 · 0 评论