Code-Dreamer的博客

多重背包问题：有N种物品和容量为V的背包，若第i种物品，容量为v[i]，价值为w[i]，共有n[i]件。怎样装才能使背包内的物品总价值最大？ 网上关于“多重背包”的资料倒是不少，但是关于怎么实现O(N*V)算法的资料，真得好少呀，关于“单调队列”那部分算法，又没说明得很清楚，看了几遍没看懂原理，只好自己动脑去想怎么实现O(N*V)算法。 若用F[i][j]表示对容量为j的背包，

Maximum CliqueTime Limit: 20000/10000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4195    Accepted Submission(s): 2220Problem DescriptionGiven a g

Disney's FastPassTime Limit: 20000/10000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2406    Accepted Submission(s): 661Problem DescriptionDisne

WuKongTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1804    Accepted Submission(s): 672Problem DescriptionLiyuan wanted to rew

问题描述：双调欧几里得旅行商问题是一个经典动态规划问题。《算法导论（第二版）》思考题15-1和北京大学OJ2677都出现了这个题目。旅行商问题描述：平面上n个点，确定一条连接各点的最短闭合旅程。这个解的一般形式为NP的（在多项式时间内可以求出）J.L. Bentley 建议通过只考虑双调旅程(bitonictour)来简化问题,这种旅程即为从最左点开始，

In ActionTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5634    Accepted Submission(s): 1886Problem DescriptionSince 1945, wh

True LiarsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 3188 Accepted: 1026DescriptionAfter having drifted about in a small boat for a couple of day

Hamburger MagiTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 737    Accepted Submission(s): 255Problem DescriptionIn the myster

【转】背包九讲-dd_engi-第一部分  (2012-03-24 23:26:49)转载▼标签：  背包   动态规划   空间复杂度   物品   杂谈分类： mass转载：dd_engi 的背包九讲目录第一讲 01背包问题第二讲 完全

Problem B: So easyTime Limit: 2 Sec  Memory Limit: 128 MBSubmit: 34  Solved: 11[Submit][Status][BBS]Description给你一个n个元素A数组，使它重复m次后求最长的不下降子序列的长度。Input第一行输入两个整数n和m(1第二行输入A数组的n个整数(1

题目链接：51nod10091009 数字1的数量基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 收藏 关注给定一个十进制正整数N，写下从1开始，到N的所有正数，计算出其中出现所有1的个数。例如：n = 12，包含了5个1。1,10,12共包含3个1，11包含2个1，总共5

度度熊与邪恶大魔王  Accepts: 872  Submissions: 5183 Time Limit: 2000/1000 MS (Java/Others)  Memory Limit: 32768/32768 K (Java/Others)Problem Description度度熊为了拯救可爱的公主，于是与邪恶大魔王战斗起来