Amos_Xu

每日算法

未归档(3) 题解(12)

/ 注册

全部文章 / 每日算法（共5篇）

背包问题（01背包）

A-采药 https://www.acwing.com/problem/content/425/ 题意：题目的意思很明确，药童上山采药，要你求在规定的时间内使采药的价值最大题解：标准的0-1背包格式，每一件物品只有两种状态：选 or 不选；每一件物品只能用一次。 ...

2020-03-18

1 655

背包问题

背包问题 https://www.acwing.com/problem/content/2/ 题意：题目说给你一个包，容量为v,然后再给你一堆物品，每个物品有相应的体积和价值，问怎样装才会使包装的价值最大题解：这个题目符合0-1背包的特点：选还是不选，每个物品只能用一次...

2020-03-18

1 538

Codeforces Round #577 (Div. 2)--Zero Array

Zero Array（思维） https://codeforces.com/contest/1201/problem/B 题意：题目给你一串数列，你可以从中任选两个数据（），可以这两个数减一，问最后能否将这个数列的全部元素变为0 题解：这个题目如果简单的用模拟来做的话会超...

2020-03-17

2 652

每日算法--最长上升子序列--LIS

怪盗基德的滑翔翼 https://www.acwing.com/problem/content/description/1019/ 题面：解题思路：求出索格序列的最长上升子序列以及最长下降子序列，输出最大值即可 #include<iostream&g...

2020-02-21

0 600

每日算法--最小生成树--克鲁斯卡尔（Kruskal）算法

畅通工程 https://vjudge.net/problem/HDU-1863 题面; 解题思路：求最小生成树，可以运用克鲁斯卡尔算法和Prime算法。 #include<iostream&g...

2020-02-18

1 674