码迷,mamicode.com
首页 >  
搜索关键字:nyoj 311 完全背包    ( 2627个结果
ACM_寒冰王座(完全背包)
寒冰王座 寒冰王座 Time Limit: 2000/1000ms (Java/Others) Time Limit: 2000/1000ms (Java/Others) Problem Description: 不死族的巫妖王发工资拉,死亡骑士拿到一张N元的钞票(记住,只有一张钞票),为了防止自己 ...
分类:其他好文   时间:2018-05-06 16:25:26    阅读次数:164
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-06 14:53:41    阅读次数:194
NYOJ 36 LCS(最长公共子序列)
题目链接: http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=36 最长公共子序列 时间限制:3000 ms | 内存限制:65535 KB 难度:3 最长公共子序列 时间限制:3000 ms | 内存限制:65535 KB 难度:3 ...
分类:其他好文   时间:2018-05-06 12:17:04    阅读次数:175
NYOJ 44 字串和 (最大字串和 线性dp)
题目链接: http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=44 子串和 时间限制:5000 ms | 内存限制:65535 KB 难度:3 子串和 时间限制:5000 ms | 内存限制:65535 KB 难度:3 ...
分类:其他好文   时间:2018-05-06 12:15:34    阅读次数:188
NYOJ-171 填表法 普通dp
题目链接: http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=171 分析: kk每次只能向右边和下边走,所以取他的上面和左边的最大值加上自己 dp[i][j]=f_max(dp[i-1][j],dp[i][j-1])+a[i][j]; 代码如下 ...
分类:其他好文   时间:2018-05-05 17:18:30    阅读次数:178
nyoj 1274信道安全 第九届河南省赛(SPFA)
信道安全 时间限制:1000 ms | 内存限制:65535 KB 难度:2 信道安全 时间限制:1000 ms | 内存限制:65535 KB 难度:2 ...
分类:其他好文   时间:2018-05-05 11:54:21    阅读次数:173
nyoj 208 + poj 1456 Supermarket (贪心)
Supermarket 时间限制:1000 ms | 内存限制:65535 KB 难度:4 Supermarket 时间限制:1000 ms | 内存限制:65535 KB 难度:4 A supermarket has a set Prod of products on sale. It earns ...
分类:其他好文   时间:2018-05-05 01:04:55    阅读次数:188
背包问题总结
我对于dp的使用仍然很不熟练,总结一下各种背包梳理一下。 01背包 完全背包 w很大的01背包 w很大的完全背包 多重背包 复杂度O(nWlog(m))。 算法思想是可以利用1,2,4,…,2k+a来表示一个数,因此,可以把m个相同物品看作是log(m)种不同的物品做01背包求解。 总之mi=1+2 ...
分类:其他好文   时间:2018-05-04 17:07:43    阅读次数:147
hdoj 2159 (带限制的完全背包)
#include #include #include using namespace std; int dp[110][110]; int n,m,k,s; int w[110]; int val[110]; int main () { ios::sync_with_stdio(false); wh... ...
分类:其他好文   时间:2018-05-03 22:11:39    阅读次数:160
nyoj 290 动物统计加强版 (字典树 PS:map<TLE>)
动物统计加强版 时间限制:3000 ms | 内存限制:150000 KB 难度:4 动物统计加强版 时间限制:3000 ms | 内存限制:150000 KB 难度:4 模板 struct node、 void my_insert(char *s)、 root: C/C++代码实现(AC): hd ...
分类:其他好文   时间:2018-05-03 20:53:40    阅读次数:236
2627条   上一页 1 ... 29 30 31 32 33 ... 263 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!