HDU DIY Contest 【动态规划专题训练】JSU_ACM_第二小组解题报告
来源:互联网 发布:苹果内购 java服务端 编辑:程序博客网 时间:2024/05/16 10:28
【动态规划专题训练】JSU_ACM_第二小组
http://acm.hdu.edu.cn/diy/contest_show.php?cid=6939
1001 Max Sum
经典的最大子段和需要记录首尾
1002 Constructing Roads In JGShining's Kingdom
排列的LCS可以转换为LIS
1003 Humble Numbers
DP或者搜索
1004 Dividing
01背包
1005 Monkey and Banana
LIS变种
1006 Doing Homework
状态DP没做
1007 FatMouse and Cheese
记忆化搜索
1008 Super Jumping! Jumping! Jumping!
LIS
1009 Piggy-Bank
完全背包
1010 Employment Planning
d[i][j]=min{d[i-1][k]+w(j,k)}
1011 Common Subsequence
LCS
1012 FatMouse's Speed
LIS
1013 Eddy's research II
递推
1014 免费馅饼
d[i][j]=max{d[i-1][k]}
1015 I NEED A OFFER!
01背包d[j]=max(d[j],d[j-v[i]]+w[i]-w[i]*d[j-v[i]])
1016 Pascal's Travels
记忆化搜索或DP
d[i][j+a[i][j]]+=d[i][j];d[i+a[i][j]][j]+=a[i][j];
1017 最少拦截系统
贪心?选能拦截的最低的那套系统
两种做法,一是贪心,从后往前贪;二是DP;
if(v[i]>max{dp[j]}) (0<=j<len) dp[len++]=v[i];
1018 Function Run Fun
记忆化搜索
1019 The Peanuts
没做,貌似贪心
1020 银河跳舞机大赛
没看
1021 漫步校园
BFS+DFS记忆化搜索
1022 Function Run Fun
1023 Distribute Message
d[i]+=d[i-j]
1024 Bone Collector
01背包
1025 搬寝室
dp[i][j]=min(dp[i-2][j-1]+s[i],dp[i-1][j])
- HDU DIY Contest 【动态规划专题训练】JSU_ACM_第二小组解题报告
- HDU 5904 LCIS (动态规划) -- 解题报告
- 动态规划训练专题
- 动态规划训练专题
- 动态规划专题训练
- HDU动态规划专题
- hdu 2294 Pendant (动态规划+矩阵) 解题报告
- hdu 1502解题报告(动态规划+大数)
- HDU 1081 To The Max-动态规划-[解题报告] C++
- 并查集专题训练解题报告
- 1163 动态规划 解题报告
- 刘汝佳《训练指南》动态规划::Beginner (25题)解题报告汇总
- 2014专题训练之动态规划总结
- 合并类动态规划专题训练
- 石子合并(动态规划)详细解题报告
- 石子合并(动态规划)详细解题报告
- POJ1088动态规划+递归解题报告
- 石子合并(动态规划)详细解题报告
- 使用小工具的一点体会
- 定制ubuntu光盘笔记
- VC 笔记
- SSH-Ch05:Hibernate需要注意的地方
- PPT制作思路
- HDU DIY Contest 【动态规划专题训练】JSU_ACM_第二小组解题报告
- MC55 TCP 使用方法(转)
- C# 打印预览
- 在WM6.1上实现可以最小化的模式窗口
- MSP430学习小结2-程序主体结构安排及低功耗-转载
- 52张扑克牌排序算法
- itouch的“苹果皮”
- 公司上班第一天!让我装oracle数据库,以及svn版本控制器!
- Ubuntu10.04修复Grub2笔记