- 博客(4)
- 资源 (3)
- 收藏
- 关注
原创 uva--165(邮资问题,dp)
题意: 某国家发行k种不同面值的邮票,并且规定每张信封上最多只能贴h张邮票。 公式n(h,k)表示用从k中面值的邮票中选择h张邮票,可以组成面额为连续的1,2,3,……n, n是能达到的最大面值之和。 快被坑死了,回溯法是可以的,但是利用动态规划的思想可以提高效率,tmp数组一开始定义成全局了,无限TLE,貌似因为出不了wa就超时了………… 代码: #include #incl
2015-06-25 18:25:34 981
原创 uva--242(邮资问题 dp)
输入输出: Sample Input 5 2 4 1 4 12 21 4 1 5 12 28 10 2 5 1 7 16 31 88 5 1 15 52 67 99 6 2 3 1 5 8 4 1 5 7 8 0 Sample Output max coverage = 71 : 1 4 12 21 max coverage = 409 :
2015-06-24 20:24:31 704
原创 POJ--1661(DP)
jimmy的一个游戏,可以从左右端点往下跳,每秒走一米或落一米,落的超过_max会摔死,问到达地面的最短时间,测试用例保证一定有解。 一道基础的DP,太tm考验我了,有些细节容易处理不好,中间卡了下,写错好几个地方,不过我居然一遍过了也真是水…… 用了二维的状态,dp[k][0],dp[k][1]分别表示从上一个端点落下来并移动到本k层的左、右端点需要的时间,如果到不了直接在上一个状态恢复到I
2015-06-20 16:31:23 797
原创 HDU--2851(最短路)
一道简单的最短路。。。 我去题目样例看了好久,原来12345那些目标地是说的哪一个road啊,坑……注意一下这里的权值不是边的是点的,初始化cost的时候不小心写错了,用优化的dij应该会更快一些……真是心好累。 代码: #include #include #include #include #include #include #define INF 0X3f3f3f3f #define m
2015-06-20 16:27:39 836
MFC版飞机大战源码
2016-01-02
MFC版飞机大战 程序设计实验报告
2016-01-02
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人