摘要：
View Code //hdu 1231 dp(最大连续子序列)//题目给出一串数字，要求输出 最大连续子序列的 和 //与序列第一个数和最后一个数//若所有数都是负的则 和为0，并输出第一个数和最后一个数//具体看代码#include #define N 50005int n_num;int n... 阅读全文
摘要：
View Code //hdu 1203 dp(10背包)//题意是要求得到至少一份offer的最大概率，//比如样例 答案为 1-(1-0.2)*(1-0.3)=0.44，即为44.0%//则我们要求的是在承担的起支付的情况下要求得不到offer的概率最小//即样例中的(1-0.2)*(1-0... 阅读全文
摘要：
View Code //hdu 1171 dp(多重背包)//题意：把所有物品的价值尽量分为相等的两份，不能等分的话//后面那份可以稍小于前面的//求出价值总和后，令价值的一半为背包容量，让背包尽可能的装满#include #include //最多50种，每种最多100个，每个价值最大50//所以... 阅读全文