钱币兑换问题Time Limit: 2000/1000 MS (Java/Others)Memory
Limit: 65536/32768 K (Java/Others)Total Submission(s): 5069Accepted
Submission(s): 2868Problem Desc...
分类：
其他好文 时间：
2014-04-30 04:43:13
阅读次数：
495
题意为从每行取一瓶花，每瓶花都有自己的审美价值第 i+1 行取的花位于第 i
行的右下方求最大审美价值dp[i][j]:取到第 i 行，第 j
列时所获得的最大审美价值动态转移方程：dp[i][j]=max(dp[i-1][j-1]+a[i][j],dp[i][j-1])代码如下：#includei...
分类：
其他好文 时间：
2014-04-30 00:17:20
阅读次数：
488
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2577解题报告：有一个长度在100以内的字符串，并且这个字符串只有大写和小写字母组成，现在要把这些字符串用键盘输入到电脑中，一开始的时候大写锁定是关闭的，并且要求结束的时候也是关闭的，然后让你求输入这些字...
分类：
其他好文 时间：
2014-04-29 19:16:47
阅读次数：
670
汉诺塔IITime Limit: 2000/1000 MS (Java/Others)Memory
Limit: 65536/32768 K (Java/Others)Total Submission(s): 4529Accepted
Submission(s): 2231Problem Descr...
分类：
其他好文 时间：
2014-04-28 18:48:35
阅读次数：
1818
这题有些巧妙，看了别人的题解才知道做的。因为按常规思路的话，背包容量为浮点数，，不好存储，且不能直接相加，所以换一种思路，将背包容量与价值互换，即令各银行总值为背包容量，逃跑概率（1-P）为价值，即转化为01背包问题。此时dp[v]表示抢劫到v块钱成功逃跑的概率，概率相乘。最后从大到小枚举v，找出概...
分类：
其他好文 时间：
2014-04-28 09:16:39
阅读次数：
556
http://acm.fzu.edu.cn/problem.php?pid=2168最重要的是dp[k]=dp[k-1]-ans[k-1]+x[i]*m;ans[k-1]是m个数求和。Problem
2168 防守阵地 I Accept: 14Submit: 20 Time Limit: 3000 ...
分类：
其他好文 时间：
2014-04-28 02:30:56
阅读次数：
442
原题地址：http://www.rqnoj.cn/problem/2解题思路：背包问题。状态转移方程：DP[i][j]=max(DP[i-v[j]][j-1]+p[j]*v[j],DP[i][j-1])DP[i][j]表示最多话费i的钱，购买前j+1个物品所能达到的最大价值。解题代码：
1 #inc...
分类：
其他好文 时间：
2014-04-27 21:26:22
阅读次数：
537
背包问题。思路：如果m=5:
求出背包容量为m-5，买前n-1样便宜的菜（排个序）的最大价值（即最大消费，即消费完后剩余值最接近5）最后减去最大的那个菜的价格，就得到最小的余额。代码：#include
#include #include #include #include using namespa...
分类：
其他好文 时间：
2014-04-27 21:02:23
阅读次数：
640
本文出处：http://blog.csdn.net/svitter
原题：http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2411
题意：给你一个串，让你依据那个串来输出ppi。坑特别多。ppi的计算方法是dp / inches; dp = sqrt(wp*wp + hp * hp);
现在...
分类：
其他好文 时间：
2014-04-27 20:01:20
阅读次数：
655
