动态规划 - 随笔分类 - ACLJW

完全背包问题

摘要：和 0 - 1 背包的区别是每种物品可以选任意多个。dp[i+1][j] = 从前 i 种物品中挑选总重量不超过 j 时总重量的最大值。递推关系为：dp[0][j] = 0dp[i+1][j] = max{ dp[i][j - k*w[i]] + k*v[i] | ... 阅读全文

posted @ 2018-04-11 23:25 ACLJW 阅读(108) 评论(0) 推荐(0)

摘要：Cash MachineTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 38756 Accepted: 14102DescriptionA Bank plans to install a machin... 阅读全文

posted @ 2018-04-07 00:53 ACLJW 阅读(365) 评论(0) 推荐(0)

摘要：Common SubsequenceTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 58057 Accepted: 24243DescriptionA subsequence of a given s... 阅读全文

posted @ 2018-04-01 11:05 ACLJW 阅读(155) 评论(0) 推荐(0)

1742:Coins

摘要：CoinsTime Limit: 3000MS Memory Limit: 30000KTotal Submissions: 40853 Accepted: 13835DescriptionPeople in Silverland use coins.They hav... 阅读全文

posted @ 2018-03-25 23:50 ACLJW 阅读(176) 评论(0) 推荐(0)

摘要：Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000.Example:Input: "bab... 阅读全文

posted @ 2018-03-25 12:36 ACLJW 阅读(119) 评论(0) 推荐(0)

2229:Sumsets

摘要：SumsetsTime Limit: 2000MS Memory Limit: 200000KTotal Submissions: 21492 Accepted: 8355DescriptionFarmer John commanded his cows to sea... 阅读全文

posted @ 2018-03-22 23:32 ACLJW 阅读(143) 评论(0) 推荐(0)

3616:Milking Time

摘要：Milking TimeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 12004 Accepted: 5067DescriptionBessie is such a hard-working cow... 阅读全文

posted @ 2018-03-21 23:54 ACLJW 阅读(125) 评论(0) 推荐(0)

2385:Apple Catching

摘要：Apple CatchingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 14130 Accepted: 6905DescriptionIt is a little known fact that ... 阅读全文

posted @ 2018-03-21 12:23 ACLJW 阅读(131) 评论(0) 推荐(0)

3176:Cow Bowling

摘要：Cow BowlingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 21242 Accepted: 14046DescriptionThe cows don't use actual bowling... 阅读全文

posted @ 2018-03-20 23:17 ACLJW 阅读(121) 评论(0) 推荐(0)

0-1 背包问题

摘要：0-1 背包问题：给定 n 种物品和一个容量为 C 的背包，物品 i 的重量是 wi，其价值为 vi 。问：应该如何选择装入背包的物品，使得装入背包中的物品的总价值最大？递归解法，对每个物品是否装入背包进行搜索：int n,w;int w[maxn],v[maxn];... 阅读全文

posted @ 2018-03-18 00:08 ACLJW 阅读(147) 评论(0) 推荐(0)

摘要：005:宠物小精灵之收服总时间限制: 1000ms 内存限制: 65536kB描述宠物小精灵是一部讲述小智和他的搭档皮卡丘一起冒险的故事。一天，小智和皮卡丘来到了小精灵狩猎场，里面有很多珍贵的野生宠物小精灵。小智也想收服其中的一些小精灵。然而，野生的小精灵并不那么容易... 阅读全文

posted @ 2017-09-24 21:53 ACLJW 阅读(251) 评论(0) 推荐(0)

开餐馆

摘要：004:开餐馆总时间限制: 1000ms 内存限制: 65536kB 描述北大信息学院的同学小明毕业之后打算创业开餐馆.现在共有n 个地点可供选择。小明打算从中选择合适的位置开设一些餐馆。这 n 个地点排列在同一条直线上。我们用一个整数序列m1, m2, ... 阅读全文

posted @ 2017-09-24 17:44 ACLJW 阅读(174) 评论(0) 推荐(0)

最佳加法表达式

摘要：011:最佳加法表达式总时间限制: 1000ms 内存限制: 65536kB描述给定n个1到9的数字，要求在数字之间摆放m个加号(加号两边必须有数字），使得所得到的加法表达式的值最小，并输出该值。例如，在1234中摆放1个加号，最好的摆法就是12+34,和为36输入有... 阅读全文

posted @ 2017-09-23 22:55 ACLJW 阅读(230) 评论(0) 推荐(0)

ACLJW