D:psd面试 (LCS最长公共子序列&最长回文子序列)第13届景驰-埃森哲杯广东工业大学ACM程序设计大赛

链接:https://www.nowcoder.com/acm/contest/90/D 来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 题目描述 掌握未来命运的女神 psd...

2018-03-26 20:59:20

阅读数:164

评论数:1

完全背包

NYOJ 311 完全背包 完全背包 时间限制:3500 ms  |  内存限制:65535 KB 难度:4 描述 直接说题意,完全背包定义有N种物品和一个容量为V的背包,每种物品都有无限件可用。第i种物品的体积是c,价值是w。求解将哪些物品装入背包可使这些物品的体积总和不...

2018-03-07 19:54:49

阅读数:42

评论数:0

NYOJ 860 又见01背包(01背包)

又见01背包 时间限制:1000 ms  |  内存限制:65535 KB 难度:3 描述     有n个重量和价值分别为wi 和 vi 的 物品,从这些物品中选择总重量不超过 W  的物品,求所有挑选方案中物品价值总和的最大值。   1   1   1   1 ...

2018-03-07 17:29:11

阅读数:45

评论数:0

最长公共子序列 LCS

HDU 1159 Common Subsequence (最长公共子序列 LCS)题意不多说,就是最长公共子序列的模板题#include<stdio.h> #include<string.h> #include...

2018-03-06 21:35:53

阅读数:31

评论数:0

最长不下降子序列 LIS

HDU 1087 Super Jumping! Jumping! Jumping!(最大不下降子序列和) 题意:给你一组数,要你求出它的最大不下降子序列的和。 #include #include #include #include #include #include #include ...

2018-03-06 20:02:22

阅读数:73

评论数:0

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 pu...

2017-12-26 20:39:55

阅读数:69

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭