码迷,mamicode.com
首页 >  
搜索关键字:nyoj 311 完全背包    ( 2627个结果
检索关键字 nyoj
检索关键字 时间限制: 1000ms 内存限制: 65536KB 64位整型: Java 类名: 时间限制: 1000ms 内存限制: 65536KB 上一题 提交 运行结果 统计 讨论版 下一题 提交 运行结果 统计 讨论版 类型: 没有 没有 难度 lv.1 lv.2 lv.3 lv.4 lv. ...
分类:其他好文   时间:2018-05-17 23:25:13    阅读次数:231
nyoj 17-单调递增最长子序列(动态规划,演算法)
17-单调递增最长子序列 内存限制:64MB 时间限制:3000ms Special Judge: No accepted:21 submit:49 题目描述: 求一个字符串的最长递增子序列的长度 如:dabdbf最长递增子序列就是abdf,长度为4 题目描述: 求一个字符串的最长递增子序列的长度 ...
分类:编程语言   时间:2018-05-17 23:16:40    阅读次数:244
nyoj 14-会场安排问题 (贪心)
14-会场安排问题 内存限制:64MB 时间限制:3000ms Special Judge: No accepted:9 submit:15 题目描述: 学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动,每个时间最多安 ...
分类:其他好文   时间:2018-05-17 00:04:28    阅读次数:206
POJ 1384 Piggy-Bank【完全背包】+【恰好完全装满】
题目链接:https://vjudge.net/contest/217847#problem/A 题目大意: 现在有n种硬币,每种硬币有特定的重量cost[i] 克和它对应的价值val[i]. 每种硬币可以无限使用. 已知现在一个储蓄罐中所有硬币的总重量正好为m克, 问你这个储蓄罐中最少有多少价值的 ...
分类:其他好文   时间:2018-05-16 16:43:21    阅读次数:220
NYOJ 20-吝啬的国度
#include<iostream>#include<cstdio>#include<string>#include<cstring>#include<vector>#include<map>#include<queue>#include<stack>#include<algorithm>#incl ...
分类:其他好文   时间:2018-05-12 22:35:36    阅读次数:154
NYOJ 26-水池数目
#include<iostream>#include<cstdio>#include<string>#include<cstring>#include<vector>#include<queue>#include<stack>#include<algorithm>#include<cmath>#de ...
分类:其他好文   时间:2018-05-12 22:28:38    阅读次数:158
NYOJ 32-组合数
/* qq:1239198605 ctgu_yyf */#include<iostream>#include<cstdio>#include<string>#include<vector>#include<queue>#include<stack>#include<algorithm>#includ ...
分类:其他好文   时间:2018-05-12 22:28:23    阅读次数:178
【动态规划】完全背包
完全背包与01背包的区别就是 01背包只有一次, 而完全背包有无限 我的01背包 完全背包 dp[i-1][j - k*weight[i]] +k*value[i] 经历了01背包,那么前面这个式子就很好理解了,k就代表无限个。 照例,先来一份最朴实无华的递推: 三重循环呀~ k最坏的情况是0~W ...
分类:其他好文   时间:2018-05-12 19:17:35    阅读次数:197
NYOJ 1277Decimal integer conversion (第九届河南省省赛)
XiaoMing likes mathematics, and heis just learning how to convert numbers between different bases , but he keeps making errorssince he is only 6 years ...
分类:其他好文   时间:2018-05-10 19:59:55    阅读次数:206
ACM_完全背包
背包3 背包3 Time Limit: 2000/1000ms (Java/Others) Time Limit: 2000/1000ms (Java/Others) Problem Description: 有n种(每一种有无数个)重量和价值分别为Wi,Vi的物品,现从这些物品中挑选出总量不超过 ...
分类:其他好文   时间:2018-05-06 18:54:54    阅读次数:171
2627条   上一页 1 ... 28 29 30 31 32 ... 263 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!