算法习题 - 随笔分类 - 山上有风景

动态规划---求解最优方案数

摘要：一：求解最优方案数背包问题（一）求解最优方案数（二）解题思路 https://blog.csdn.net/lmmmmmmmmmmmmmmm/article/details/107376567 正常01背包即可，只需要多出一个数组，来保存各个取值下的数量（三）算法实现 #include <ios 阅读全文

posted @ 2020-10-17 10:24 山上有风景阅读(430) 评论(0) 推荐(0)

动态规划---求解具体方案

摘要：一：求解具体方案（一）题目详解（二）解题思路首先我们要确定如何输出其最优解的具体方案：可以这样判断，如果f[i][j]等于f[i-1][j] 则说明不选第i个物品，如果f[i][j]等于f[i-1][j-v[i]]+w[i] 则说明选第i个物品，通过这样的判断来得出完整的路径。由于题目要求阅读全文

posted @ 2020-09-08 16:57 山上有风景阅读(492) 评论(0) 推荐(0)

动态规划---分组背包问题

摘要：一：分组背包问题（一）问题详述（二）实现思路 01背包问题变种（三）算法实现 #include <iostream> #include <algorithm> using namespace std; const int N = 110; int f[N],v[N],w[N]; //对应最大值阅读全文

posted @ 2020-09-08 14:58 山上有风景阅读(1357) 评论(0) 推荐(0)

动态规划---二维费用问题

摘要：一：二维费用背包问题（一）题目详述（二）实现思路对比01背包问题即可（三）算法实现 #include <iostream> #include <algorithm> using namespace std; const int N = 110; int f[N][N]; //表示体积和重量两阅读全文

posted @ 2020-09-08 14:31 山上有风景阅读(184) 评论(0) 推荐(0)

动态规划---混合背包

摘要：一：混合背包问题（一）问题详述（二）解决思路将多重背包使用二进制拆分转换为01背包，使得只包含01背包和完全背包（三）算法实现 #include <iostream> #include <algorithm> #include <vector> using namespace std; co 阅读全文

posted @ 2020-09-08 14:06 山上有风景阅读(184) 评论(0) 推荐(0)

动态规划---多重背包

摘要：现在完全背包、多重背包都是和01背包进行对比一：多重背包（1）（一）题目要求（二）多重背包算法实现（由于数据不大，所以我们可以使用3层循环进行处理） #include <iostream> #include <algorithm> using namespace std; const int 阅读全文

posted @ 2020-09-08 12:59 山上有风景阅读(383) 评论(0) 推荐(0)

动态规划---完全背包

摘要：一：完全背包（一）朴素方法实现完全背包问题（从选0个到选k个将背包填满） #include <iostream> #include <algorithm> using namespace std; const int N = 1010; int n, m; int f[N]; //全局变量，被初始阅读全文

posted @ 2020-09-07 15:39 山上有风景阅读(182) 评论(0) 推荐(0)

动态规划---01背包问题

摘要：补充（一）01背包补充（二）：状态转移（一）绘制状态转移方程推导图解注意：回溯过程中，j表示的是背包剩余容量。（二）根据推导图解找状态转移方程时，按逆向思维来找 1.不选第i个物品时，f[i][j] = f[i - 1][j] 其中i - 1表示上一个物品，j表示物品空间剩余位置。 2.选择阅读全文

posted @ 2020-09-07 09:44 山上有风景阅读(321) 评论(0) 推荐(0)

动态规划---动态规划初步

摘要：一：视频讲解（不错） https://www.bilibili.com/video/BV18x411V7fm（原理） https://www.bilibili.com/video/BV12W411v7rd/?spm_id_from=333.788.videocard.0（案例）二：文章讲解 htt 阅读全文

posted @ 2020-09-02 15:52 山上有风景阅读(265) 评论(0) 推荐(0)

最大红矩形---栈的应用

摘要：一：问题描述有一个 n*m 的棋盘，棋盘上的每个点都是红的或绿的。你需要找出一个面积最大的矩形区域，使得其中没有绿的格子。（二）输入输出输入格式第一行 2 个正整数 n,m，描述棋盘尺寸。接下来 n 行描述这个棋盘，每行 m 个字符，每个字符为 . 或 X，其中 . 表示这个位置是红色的阅读全文

posted @ 2020-01-09 19:21 山上有风景阅读(317) 评论(0) 推荐(0)

直方图最大矩形面积---栈的应用

摘要：一：题目求一个直方图的最大矩形面积：如图高度：{ 2, 1, 5, 6, 2, 3 } 其可能出现的矩形： 1.每一列都是一个矩形 ...... 2.多列进行组合，可以形成一个较大矩形 ...... 其中最大矩形即2中第一个矩形，大小为10 二：暴力求解理解较为容易，实现较为简单，但是时间复杂阅读全文

posted @ 2020-01-09 16:46 山上有风景阅读(733) 评论(3) 推荐(0)

算法习题---5-8图书管理系统*****<双向迭代器>（UVa230）

摘要：一：题目（一）样例输入（二）样例输出（三）更多测试样例：推荐https://www.jianshu.com/p/902295e378a5 二：代码实现阅读全文

posted @ 2019-09-20 11:48 山上有风景阅读(322) 评论(0) 推荐(0)

算法习题---5-7打印队列（UVa12100）

摘要：一：题目（一）样例输入（二）样例输出二：代码实现阅读全文

posted @ 2019-09-19 11:01 山上有风景阅读(454) 评论(0) 推荐(0)

算法习题---5-6对称轴（UVa1595）

摘要：一：题目（一）样例输入（二）样例输出二：代码实现阅读全文

posted @ 2019-09-19 10:58 山上有风景阅读(374) 评论(0) 推荐(0)

算法习题---5-5复合词（UVa10391）

摘要：一：题目（一）样例输入（二）样例输出二：代码实现阅读全文