随笔分类 -  动态规划

摘要:题目大意:有个人需要搬家,有N件物品,给个物品的重量是 w[i] 然后又两个车,每个车的载重量分别是C1和C2,求最少需要运输多少次才能把这些物品全部运输完毕。分析:刚开始就发现物品数不多,想着直接先枚举一辆车运输的物品,然后计算它运输这些物品需要多少次,不过后来发现复杂度有点高,另一种比较好的解法... 阅读全文
posted @ 2015-10-01 15:42 无忧望月 阅读(388) 评论(0) 推荐(0)
摘要:题目大意:素数表2,3,5,7,11.....如果一个素数所在的位置还是素数,那么这个素数就是超级素数,比如3在第2位置,那么3就是超级素数.....现在给你一个数,求出来这个数由最少的超级素数的和组成,输出这个超级素数。分析:因为给的数字并不大,所以直接用完全背包求出来即可。代码如下:======... 阅读全文
posted @ 2015-09-17 19:16 无忧望月 阅读(147) 评论(0) 推荐(0)
摘要:题目大意:把 M 朵花插入 N 个花瓶中,每个花插入不同的花瓶都有一个价值A[Mi][Nj],要使所有的花都插入花瓶,求出来最大的总价值(花瓶为空时价值是0)。分析:dp[i][j]表示前i朵花插入前j个花瓶的最大价值,那么比较容易看出 dp[i][j] = max(dp[i][j-1], dp[i... 阅读全文
posted @ 2015-09-14 10:25 无忧望月 阅读(159) 评论(0) 推荐(0)

levels of contents