
dp
whisperlzw
这个作者很懒,什么都没留下…
展开
-
pat-top 1002 Business(01背包)
1002 Business (35 分)As the manager of your company, you have to carefully consider, for each project, the time taken to finish it, the deadline, and the profit you can gain, in order to decide if yo...原创 2019-02-15 00:05:50 · 220 阅读 · 0 评论 -
天梯赛L3-001 凑零钱 (01背包+dfs)
L3-001 凑零钱 (30 分)韩梅梅喜欢满宇宙到处逛街。现在她逛到了一家火星店里,发现这家店有个特别的规矩:你可以用任何星球的硬币付钱,但是绝不找零,当然也不能欠债。韩梅梅手边有 104 枚来自各个星球的硬币,需要请你帮她盘算一下,是否可能精确凑出要付的款额。输入格式:输入第一行给出两个正整数:N(≤104)是硬币的总个数,M(≤102)是韩梅梅要付的款额。第二行...原创 2019-02-10 21:17:47 · 430 阅读 · 0 评论 -
pat甲级1007 Maximum Subsequence Sum (动态规划)
1007 Maximum Subsequence Sum (25 分)Given a sequence of K integers { N1, N2, ..., NK }. A continuous subsequence is defined to be { Ni, Ni+1, ..., Nj } where 1≤i≤j≤K. The Maximum Su...原创 2019-02-13 11:24:26 · 244 阅读 · 0 评论 -
P1073 最优贸易(缩点+spfa)
题目描述CC国有nn个大城市和mm条道路,每条道路连接这nn个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这mm条道路中有一部分为单向通行的道路,一部分为双向通行的道路,双向通行的道路在统计条数时也计为11条。CC国幅员辽阔,各地的资源分布情况各不相同,这就导致了同一种商品在不同城市的价格不一定相同。但是,同一种商品在同一个城市的买入价和卖出价始终是相同的。...原创 2019-03-21 20:06:48 · 401 阅读 · 0 评论