Poj 1742 Coins

题意:给你 n 种硬币 ,问用这些硬币可以组成多少种小于等于 m 的金额。            给你每种金币的面额, 数量。  思路:多重背包,但是需要优化。            for(i=1; i  { memset(time, 0, sizeof(time)); // time[j] ...

2017-09-28 20:23:01

阅读数:36

评论数:0

Milking Time POJ - 3616

题意: 总共 N 小时 , M 个产奶时段, 每次产奶后需要休息  R 小时。     给你 M 组数据, 每组数据 包括 :时段的开始时间点, 结束时间点, 时间段产奶量。 思路:店铺【           将所有时间段 按 结束时间点 从小到大 排序。

2017-09-26 22:03:18

阅读数:46

评论数:0

Apple Catching POJ - 2385

题意:有两个树(树1, 树2),每分钟其中一棵树就会掉落一个苹果,会掉下来 T 个(1分钟掉下1个),你可以有 W 次机会选择站在那个树下,开始没在任何树下。 思路:dp[i][j][2] 意味着前i 个 苹果落下, 前 j 次 移动 的 最大值(i              dp[i]...

2017-09-26 13:09:07

阅读数:50

评论数:0

特殊密码锁

思路:   一个按钮按两下相当于没按, 按三下相当于按一下。              按下一个按钮保证前面的灯都是符合期望状态,枚举到最后一盏灯如果也可以符合期望状态,即可以实现转变。              eg: 如果第 i 盏 不符合期望状态, 按下第 i+1 盏灯 , 第 i 盏灯则会...

2017-09-26 10:23:11

阅读数:585

评论数:0

Poj 1159 Palindrome

题意:给你一个字符串,问最少加多少个字符可以使之成为回文串。 思路:把字符串倒置 , 求最长公共子序列, 字符长度 减 最长公共子序列长度就是 结果。             注意: 卡内存, 需要用 01 数组。 代码: #include #include int dp[2][5010]...

2017-09-13 18:18:01

阅读数:43

评论数:0

Poj 3176 Cow Bowling

这道题题意很简单,直接说思路吧。 可以递归,递推,递推容易理解,是时间复杂度低,递推优于递归。 先讲一下递归: 开一个dp[ ][ ] 数组, dp[i][j] 意味着牛走到第 i 行 , 第  j 个点的最优值。 从第一行开始分别取每个点的最优值,每个点的值都不为负, 所以列出下式: dp[i]...

2017-09-13 18:04:52

阅读数:40

评论数:0

归并排序

首先对归并进行了解: 归并排序是建立在归并操作上的一种有效的排序算法,该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。将已有序的子序列合并,得到完全有序的序列;即先使每个子序列有序,再使子序列段间有序。若将两个有序表合并成一个有序表,称为二路归并。 归并过程为...

2017-09-11 21:04:10

阅读数:51

评论数:0

Poj 1260 Pearls

题意:有一些珍珠,给你珍珠的数量价格,你需要买下所有的珍珠,购买的方法买一种珍珠,设珍珠数量n 、价格 p,则须支付(n+10)*p 元。              具体例子如下: For example 5 pearls are needed in the 10 Euro category an...

2017-09-09 13:19:24

阅读数:62

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭