
简介
该用户还未填写简介
擅长的技术栈
未填写擅长的技术栈
可提供的服务
暂无可提供的服务
算法实验:划分问题(动态规划)
Description给定一个正整数的集合A={a1,a2,….,an},是否可以将其分割成两个子集合,使两个子集合的数加起来的和相等。例A = { 1, 3, 8, 4, 10} 可以分割:{1, 8, 4} 及 {3, 10}Input第一行集合元素个数n n <=300 第二行n个整数Output如果能划分成两个集合,输出任意一个子集,否则输出“no”Sample Input51 3
多重背包(单调队列优化)
话不多说,直接上题,先看一道单调队列的经典题,理解一下单调队列(大佬跳过)题目链接AC代码#include <iostream>using namespace std;const int M = 1000100;int que[M], head, tail, ans1[M], ans2[M], que2[M];int map1[M];int main(){int n, k;cin &g
到底了







