- 博客(3)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 POJ 1018（dp）
题目大意：有n个设备,每个设备有mi中选择，选出使得B/P最大的一种，其中 B 是选出的n个设备中最小的那个，P是选出的设备的总价格。即：n个设备的带宽和价值为（Bi,Pi），B= min(Bi),P=sum(Pi);可以得到状态转移方程为： dp[i][j] = min(dp[i][j],dp[i-1][j]+pi); dp[i][j]为选择第i个设备，带宽为 j 时的最小费用。import
2016-02-24 14:51:19
154
原创 hsu 1052贪心（java）
比较好的一个贪心题目。 题目：田忌赛马 思路： 采用的贪心策略是： 1、田忌的快马比齐王的快，直接比掉。 2、若快马没有快，拿田忌最慢的和齐王最慢的比较，若快直接比掉。 3、若慢马比齐王慢，就拿田忌最慢的和齐王最快的比较。（原来的思路是对两个数组排序，遍历国王的马，只要找到一个大于他的就加一。。。。结果WA，原谅还怎么会用贪心，用JAVA写太麻烦了）import java.util.*;
2016-02-23 15:23:01
310
原创 hdu 1010 java版
1、题目概述： 该题是一道典型的迷宫类搜索题目，为了达到运行效率的要求，需要采取剪枝的策略。所谓剪枝，就是根据题目的特性，将一些没必要的搜索过程省去，从而提高算法的时间效率。 2、问题： 小狗能否从起点S，经过时间T，恰好到达终点D 3、算法设计： 搜索方式主要有两种，即深搜（DFS，Deep-First-Search）和广搜（BFS，Breadth-
2016-02-20 13:12:21
322
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人