随笔分类 - 动态规划
摘要：Now, this article is for hdu dp problems! Come on !hdu 2391 Filthy Rich Problem link adress:http://acm.hdu.edu.cn/showproblem.php?pid=2391This problem is silimar to one of the problem in the province contest,so cleared it successfully!In a world, it's a good problem!View Code 1 #include<iostr
阅读全文
摘要：第三届:C:网络的可靠性 http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=170这题虽然WA了几次，但还是很高兴的毕竟是完全是自己开发的。‘嘎嘎’这题感觉比较实在，接近实际问题不错。做的时候分析一些实例，然后得出结论就OK了。Key： 分析几个问题后，会发现当一个基站的连接的光纤数为三时，就要注意这个基站了，总的来说这个规律不算难找。View Code 1 2 #include<iostream> 3 #include<cstring> 4 #include<cstdio> 5 using namesp
阅读全文
摘要：Problem Link adress:http://acm.hdu.edu.cn/showproblem.php?pid=1171Problem analysis:本题可以转换为多重背包问题。DP算法的最大特点就是计算最优解。题目大意：计算机学院要分成计算机学院和软件学院，即这两个新的学院要“分家”，要求尽可能的公平，即两家学院分的的财产尽可能的接近，如果实在无法保证相等的话，计算机学院分的的财产不能少于软件学院的。可以以财产的总和的一半为背包，求的背包最大值。因为每件物品可以有很多件，所以本题为多重背包问题，可以把多重背包转化为01背包来解决。#include<iostream>
阅读全文
