搜索题
peterdujinzhao
在路上
展开
-
练习三 1001
概述:最大子段和问题,不过同时让输出最大子段的开始和末端位置。 状态转移方程:d[i]=(d[i-1]+a[i]>a[i])?d[i-1]+a[i]:a[i];max = {d[i],1 感想:基础动态规划 #include using namespace std; int get(int data[] , int &l , int &r , int dl) { int max原创 2016-05-28 15:26:41 · 238 阅读 · 0 评论 -
练习三 T
题意:有N种物品和一个容量为V的背包。第i种物品最多有n[i]件可用,每件费用是c[i],价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量,且价值总和最大。 思路:把多重背包转化为简单的01背包处理,减少复杂程度。 感想:简单多重背包,没啥好说的。。。 代码: [cpp] view plain原创 2016-05-31 21:18:11 · 224 阅读 · 0 评论 -
1012 Rescue
Rescue Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other) Total Submission(s) : 117 Accepted Submission(s) : 35 Problem Description Angel was caught by the MOLIGPY! He原创 2016-04-24 19:02:15 · 204 阅读 · 0 评论