![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动规
旺旺_碎_冰冰
这个作者很懒,什么都没留下…
展开
-
HDU 5161 Jam's balance(暴力打表||动规)
题目链接:点击打开链接Jim has a balance and N weights. (1≤N≤20)The balance can only tell whether things on different side are the same weight. Weights can be put on left side or right side arbitrarily. Please te...原创 2017-12-26 20:39:55 · 242 阅读 · 0 评论 -
最长不下降子序列 LIS
HDU 1087 Super Jumping! Jumping! Jumping!(最大不下降子序列和)题意:给你一组数,要你求出它的最大不下降子序列的和。#include#include#include#include#include#include#include#include#include#includeusing namespace std;#de原创 2018-03-06 20:02:22 · 521 阅读 · 0 评论 -
最长公共子序列 LCS
HDU 1159 Common Subsequence (最长公共子序列 LCS)题意不多说,就是最长公共子序列的模板题#include<stdio.h>#include<string.h>#include<stdlib.h>#include<math.h>#include<algorithm>#include<iostr...原创 2018-03-06 21:35:53 · 162 阅读 · 0 评论 -
NYOJ 860 又见01背包(01背包)
又见01背包时间限制:1000 ms | 内存限制:65535 KB难度:3描述 有n个重量和价值分别为wi 和 vi 的 物品,从这些物品中选择总重量不超过 W 的物品,求所有挑选方案中物品价值总和的最大值。 1 1 1 1 输入多组测试数据。每组测试数据第一行输入,n 和 W ,接下来有n行,每行输入两个数,代表第i个物原创 2018-03-07 17:29:11 · 204 阅读 · 0 评论 -
完全背包
NYOJ 311 完全背包完全背包时间限制:3500 ms | 内存限制:65535 KB难度:4描述 直接说题意,完全背包定义有N种物品和一个容量为V的背包,每种物品都有无限件可用。第i种物品的体积是c,价值是w。求解将哪些物品装入背包可使这些物品的体积总和不超过背包容量,且价值总和最大。本题要求是背包恰好装满背包时,求出最大价值总和是多少。如果不能恰好装满背原创 2018-03-07 19:54:49 · 216 阅读 · 0 评论 -
D:psd面试 (LCS最长公共子序列&最长回文子序列)第13届景驰-埃森哲杯广东工业大学ACM程序设计大赛
链接:https://www.nowcoder.com/acm/contest/90/D来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述掌握未来命运的女神 psd 师兄在拿了朝田诗乃的 buff 后决定去实习。 埃森哲公司注册成立于爱原创 2018-03-26 20:59:20 · 491 阅读 · 1 评论