acm
lxc7247236969
这个作者很懒,什么都没留下…
展开
-
hsu 1052贪心(java)
比较好的一个贪心题目。 题目:田忌赛马 思路: 采用的贪心策略是: 1、田忌的快马比齐王的快,直接比掉。 2、若快马没有快,拿田忌最慢的和齐王最慢的比较,若快直接比掉。 3、若慢马比齐王慢,就拿田忌最慢的和齐王最快的比较。(原来的思路是对两个数组排序,遍历国王的马,只要找到一个大于他的就加一。。。。结果WA,原谅还怎么会用贪心,用JAVA写太麻烦了)import java.util.*;原创 2016-02-23 15:23:01 · 310 阅读 · 0 评论 -
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 阅读 · 0 评论