算法
今天也努力学习的Paul
这个作者很懒,什么都没留下…
展开
-
【c/c++算法刷题笔记】—— 背包问题2
01背包问题二维模板若求恰好等于 m 的最大价值, f[0][0]=0,其余为INT_MIN代码#include <iostream>#include <algorithm>using namespace std;const int N=1010;int f[N][N];int v[N],w[N];int n,m;int main(){ ci...原创 2020-03-11 19:07:15 · 188 阅读 · 0 评论 -
【c/c++算法刷题笔记】—— 经典剪枝问题
火柴拼正方形题目描述还记得童话《卖火柴的小女孩》吗?现在,你知道小女孩有多少根火柴,请找出一种能使用所有火柴拼成一个正方形的方法。不能折断火柴,可以把火柴连接起来,并且每根火柴都要用到。输入为小女孩拥有火柴的数目,每根火柴用其长度表示。输出即为是否能用所有的火柴拼成正方形。样例输入: [1,1,2,2,2]输出: true解释: 能拼成一个边长为2的正方形,每边两根火柴。输入: [...原创 2020-03-06 23:32:11 · 1190 阅读 · 0 评论 -
【c/c++算法刷题笔记】—— 背包问题1
01背包问题题目描述有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。第 i 件物品的体积是 vi,价值是 wi。求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。输出最大价值。笔记动态规划的两个核心:初始状态和状态转移方程。01背包问题是指:当物品只有一件时,选择物品放入或不放入背包根据题意,设数组v[N],w[N],分别表示每个物品体积和...原创 2020-03-02 13:28:13 · 1716 阅读 · 4 评论