- 博客(2)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 HDU_1015 Safecracker
题目大意：输入一个数target和一个全是大写字母的字符串s（1 由题意很容易的想到用深搜，而且不用任何剪枝，可以说是很简单的一个搜索。主要就是在s中搜索任意5个字母的组合t，然后计算num，在判断num和target是否相等以及t是否最大。遍历完s中所有5个字母的组合后，就可以输出了。 #include #include #include #include usin
2015-02-27 22:31:27
798
原创 HDU1024 Max Sum Plus Plus
题目大意： 输入 m,n，然后再输入n个数，求这n个数分成m个不相交的段所得的最大和，即求m个最大子段和问题。 这个题目可以用dp来解： 状态dp[j]表示前j个元素，加上第j个元素时，分成i段的和的最大值 决策：第j个元素时独立成组还是在第i组中 状态转移方程：dp[j]=max(dp[j-1]+a[j],max(dp[k])+a[j]) max(dp[k])=buff[j
2015-02-19 11:10:01
423
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人