![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
背包问题
颜值博主
这个作者很懒,什么都没留下…
展开
-
阿里3.22笔试
第一题:简单的0/1背包问题给定N个体积,及容量M,问是否能存在一个选择够成功填满背包。int main(){ int N, M; while (cin >> N >> M) { int dp[10001]; int weight[1001] = { 0 }; for (int i = 0; i < N; ++i) { cin >> weight[i]; } fill(dp, dp + 10001, 6001); dp[原创 2021-03-22 20:45:52 · 256 阅读 · 0 评论 -
11. 背包问题求方案数
有N件物品和一个容量是V的背包。每件物品只能使用一次。第ii件物品的体积是vi,价值是wi。求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。输出最优选法的方案数。注意答案可能很大,请输出答案模 109+7的结果。输入格式第一行两个整数,N,V,用空格隔开,分别表示物品数量和背包容积。接下来有N行,每行两个整数vi,wi用空格隔开,分别表示第i件物品的体积和价值。输出格式输出一个整数,表示方案数模109+7的结果。...原创 2021-03-22 17:31:16 · 165 阅读 · 0 评论 -
大疆创新 2020校招 软件类岗位A卷 应该吃哪个呢(多重有限背包问题)
这道题是一个多重背包问题,将其转化为01背包后既可以解出。#include <iostream>#include<iomanip>#define INF (0x3f3f3f3f)using namespace std;int Price[2001], Manyi[2001]; //100*20int Data[2001][1000...原创 2019-08-05 11:25:40 · 955 阅读 · 0 评论 -
腾讯笔试:小Q的歌单
时间限制:1秒空间限制:32768K小Q有X首长度为A的不同的歌和Y首长度为B的不同的歌,现在小Q想用这些歌组成一个总长度正好为K的歌单,每首歌最多只能在歌单中出现一次,在不考虑歌单内歌曲的先后顺序的情况下,请问有多少种组成歌单的方法。输入描述:每个输入包含一个测试用例。每个测试用例的第一行包含一个整数,表示歌单的总长度K(1<=K<=1000)。接下来的一行包含...原创 2019-09-01 17:31:27 · 131 阅读 · 0 评论 -
(腾讯笔试)01背包
#include <cstdio> #include <iostream> #include <algorithm> #include <sstream> #include <vector>#define N_MAX 205#define INF (0x3f3f3f3f)using namespace...原创 2019-12-13 10:03:34 · 197 阅读 · 0 评论