![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索题
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 · 237 阅读 · 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) : 35Problem DescriptionAngel was caught by the MOLIGPY! He原创 2016-04-24 19:02:15 · 203 阅读 · 0 评论