dp类专题
文章平均质量分 66
黄金算法
蝶恋忆梦
你又不是我又怎能了解,就算是执迷,让我执迷不悔!!
展开
-
剑指 Offer 48. 最长不含重复字符的子字符串
最长不含重复字符的子字符串原创 2022-09-18 16:22:17 · 113 阅读 · 0 评论 -
动态规划------矩阵连乘问题
转载https://blog.csdn.net/qq648483997/article/details/93063764?utm_medium=distribute.pc_relevant_download.none-task-blog-baidujs-1.nonecase&depth_1-utm_source=distribute.pc_relevant_download.none-task-blog-baidujs-1.nonecase原创 2020-09-25 20:01:57 · 145 阅读 · 0 评论 -
k好数-动态规划
转载 http://blog.csdn.net/jopus/article/details/20315381#include <iostream>#include <cstring>#include <cstdlib>#include <algorithm>#include <cmath>#define ll long long#define mod 1000000007const int maxn=1e6+11;using n原创 2020-06-26 17:58:49 · 110 阅读 · 0 评论 -
hdu 1114 Piggy-Bank(完全背包)
题目链接 : http://acm.hdu.edu.cn/showproblem.php?pid=1114Problem Description在 ACM 能够开展之前,必须准备预算,并获得必要的财力支持。该活动的主要收入来自于 Irreversibly Bound Money (IBM)。思路很简单。任何时候,某位 ACM 会员有少量的钱时,他将所有的硬币投入到小猪储钱罐中。这个过程不可逆...原创 2020-02-16 23:42:31 · 236 阅读 · 0 评论 -
Robberies [hdu-2955]
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2955可怜的POIUYTREWQ最近想买下dota2的商品,但是手头缺钱。他想起了之前看过的一部大片,觉得抢银行也许是个不错的选择。他认为,坏人被抓是因为没有预先规划。于是他在之前的几个月对各大银行进行了一次评估; 评估内容包括安全性和可盗窃金额: 他想知道在在某个风险系数下可以偷窃的最大金额In...原创 2020-02-06 21:49:19 · 731 阅读 · 0 评论 -
01背包、完全背包、多重背包 模板
01背包(ZeroOnePack):有N件物品和一个容量为V的背包。(每种物品均只有一件)第i件物品的费用是c[i],价值是w[i]。求解将哪些物品装入背包可使价值总和最大。完全背包(CompletePack):有N种物品和一个容量为V的背包,每种物品都有无限件可用。第i种物品的费用是c[i],价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量,且价值总和最大。多重背包...原创 2020-02-06 13:47:12 · 155 阅读 · 0 评论 -
贪心+基础动态规划(dp)+简单STL运用(栈.队列)--(4)
多重背包视频讲解<<](https://vjudge.net/contest/353904#overview)https://vjudge.net/contest/353904#overviewACM题目链接https://vjudge.net/contest/353904#overview题目描述有N种物品和一个容量为V的背包。第i种物品最多有n[i]件可用,每件...原创 2020-02-06 10:28:42 · 177 阅读 · 0 评论 -
贪心+基础动态规划(dp)+简单STL运用(栈.队列)--(3)
完全背包>>视频讲解<<https://vjudge.net/contest/353904#overviewACM题目链接https://vjudge.net/contest/353904#overview1. hdu 1114 http://acm.hdu.edu.cn/showproblem.php?pid=11142.hdu 2159 http://a...原创 2020-02-06 00:22:17 · 286 阅读 · 0 评论 -
贪心+基础动态规划(dp)+简单STL运用(栈.队列)--(2)
0 1背包问题问题 :有n件物品(每种物品都只有一件),w[i]表示物品的重量,v[i]表示物品的价值,现有一个容量为V的背包,应该如何选物品使得书包内装的物品的value之和最大呢?为方便讲解和理解,下面讲述的例子均先用具体的数字代入,即:eg:number=4,capacity=8int w[5]={0,2,3,4,5};//商品体积int v[5]={0,3,4,5,6};//商品...原创 2020-02-05 20:50:45 · 255 阅读 · 0 评论 -
贪心+基础动态规划(dp)+简单STL运用(栈.队列)--(1)
>>视频讲解<<https://vjudge.net/contest/353904#overview原创 2020-02-03 23:35:33 · 295 阅读 · 0 评论