动态规划
文章平均质量分 74
01 背包 完全背包 多重背包问题
蝶恋忆梦
你又不是我又怎能了解,就算是执迷,让我执迷不悔!!
展开
-
动态规划 上楼梯问题
题目链接 :https://www.luogu.com.cn/problem/P1192 题目描述 有N级的台阶,你一开始在底部,每次可以向上迈最多K级台阶(最少1级),问到达第N级台阶有多少种不同方式。 输入格式 两个正整数N,K。 输出格式 一个正整数,为不同方式数,由于答案可能很大,你需要输出 ans mod 100003后的结果。 输入 5 2 输出 8 说明/提示 对于20%20%的数据,有N ≤ 10, K ≤ 3N≤10,K≤3; 对于40%40%的数据,有N ≤ 1000N≤1000; 对于原创 2020-10-04 16:21:49 · 158 阅读 · 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 · 137 阅读 · 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 1000000007 const int maxn=1e6+11; using n原创 2020-06-26 17:58:49 · 104 阅读 · 0 评论 -
Robberies [hdu-2955]
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=2955 可怜的POIUYTREWQ最近想买下dota2的商品,但是手头缺钱。他想起了之前看过的一部大片,觉得抢银行也许是个不错的选择。他认为,坏人被抓是因为没有预先规划。于是他在之前的几个月对各大银行进行了一次评估; 评估内容包括安全性和可盗窃金额: 他想知道在在某个风险系数下可以偷窃的最大金额 In...原创 2020-02-06 21:49:19 · 718 阅读 · 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 · 147 阅读 · 0 评论 -
贪心+基础动态规划(dp)+简单STL运用(栈.队列)--(3)
完全背包 >>视频讲解<< https://vjudge.net/contest/353904#overview ACM题目链接 https://vjudge.net/contest/353904#overview 1. hdu 1114 http://acm.hdu.edu.cn/showproblem.php?pid=1114 2.hdu 2159 http://a...原创 2020-02-06 00:22:17 · 247 阅读 · 0 评论 -
贪心+基础动态规划(dp)+简单STL运用(栈.队列)--(4)
多重背包 视频讲解<<](https://vjudge.net/contest/353904#overview) https://vjudge.net/contest/353904#overview ACM题目链接 https://vjudge.net/contest/353904#overview 题目描述 有N种物品和一个容量为V的背包。第i种物品最多有n[i]件可用,每件...原创 2020-02-06 10:28:42 · 147 阅读 · 0 评论 -
贪心+基础动态规划(dp)+简单STL运用(栈.队列)--(1)
>>视频讲解<< https://vjudge.net/contest/353904#overview原创 2020-02-03 23:35:33 · 261 阅读 · 0 评论 -
贪心+基础动态规划(dp)+简单STL运用(栈.队列)--(2)
0 1背包问题 问题 : 有n件物品(每种物品都只有一件),w[i]表示物品的重量,v[i]表示物品的价值,现有一个容量为V的背包,应该如何选物品使得书包内装的物品的value之和最大呢? 为方便讲解和理解,下面讲述的例子均先用具体的数字代入,即:eg:number=4,capacity=8 int w[5]={0,2,3,4,5};//商品体积 int v[5]={0,3,4,5,6};//商品...原创 2020-02-05 20:50:45 · 217 阅读 · 0 评论