HDU dp46
来源:互联网 发布:网络语因吹丝挺啥意思 编辑:程序博客网 时间:2024/05/16 16:09
人弱就要多刷题!
转自:
http://www.cppblog.com/doer-xee/archive/2010/01/28/102629.html#Post
*Robberies http://acm.hdu.edu.cn/showproblem.php?pid=2955
0-1背包问题。
我的解法:
界限处理:memset(dp, 0, sizeof(dp)); //等价于二维中将第一行的所有元素置为0,因为不抢银行抢到的价值为j这种事件不存在。 dp[0] = 1; //等价于二维中将第一列的所有元素置为1,表示抢前i个银行不抢钱不被抓的最大概率为1。
状态:
dp[i][j] 表示前i个银行抢到的价值j时不被抓到的最大概率
状态转移方程:dp[j] = max(dp[j], dp[j - Money[i]] + Possible[i];
最大报销额 http://acm.hdu.edu.cn/showproblem.php?pid=1864
*最大连续子序列 http://acm.hdu.edu.cn/showproblem.php?pid=1231
最大连续子段和。
我的解法:
界限处理:dp[0] = 0;dp[i] = arr[i]; //代表i位置的数
状态:
dp[i] 表示以i结尾的最大连续子段和
状态转移方程:dp[i] = max(dp[i], dp[i - 1] + arr[i]);
需处理最后输入连续子段和的开始和结尾。*max sum http://acm.hdu.edu.cn/showproblem.php?pid=1003
- *Largest Rectangle http://acm.hdu.edu.cn/showproblem.php?pid=1506
- City Game http://acm.hdu.edu.cn/showproblem.php?pid=1505
- *Bone Collector http://acm.hdu.edu.cn/showproblem.php?pid=2602
- *Super Jumping http://acm.hdu.edu.cn/showproblem.php?pid=1087
- *命运http://acm.hdu.edu.cn/showproblem.php?pid=2571
- *Monkey And Banana http://acm.hdu.edu.cn/showproblem.php?pid=1069
- *Big Event in HDU http://acm.hdu.edu.cn/showproblem.php?pid=1171
- *数塔http://acm.hdu.edu.cn/showproblem.php?pid=2084
- *免费馅饼http://acm.hdu.edu.cn/showproblem.php?pid=1176
- I Need A Offer http://acm.hdu.edu.cn/showproblem.php?pid=1203
- FATE http://acm.hdu.edu.cn/showproblem.php?pid=2159
- How To Type http://acm.hdu.edu.cn/showproblem.php?pid=2577
- Coins http://acm.hdu.edu.cn/showproblem.php?pid=2844
- Beans http://acm.hdu.edu.cn/showproblem.php?pid=2845
- Largest Submatrix http://acm.hdu.edu.cn/showproblem.php?pid=2870
- Matrix Swapping II http://acm.hdu.edu.cn/showproblem.php?pid=2830
- 最少拦截系统http://acm.hdu.edu.cn/showproblem.php?pid=1257
- Common Subsequence http://acm.hdu.edu.cn/showproblem.php?pid=1159
- 搬寝室http://acm.hdu.edu.cn/showproblem.php?pid=1421
- Humble Numbers http://acm.hdu.edu.cn/showproblem.php?pid=1058
- Doing Homework Again http://acm.hdu.edu.cn/showproblem.php?pid=1789
- How Many Ways http://acm.hdu.edu.cn/showproblem.php?pid=1978
- 珍惜现在 感恩生活http://acm.hdu.edu.cn/showproblem.php?pid=2191
- Piggy-Bank http://acm.hdu.edu.cn/showproblem.php?pid=1114
- Max Sum Plus Plus http://acm.hdu.edu.cn/showproblem.php?pid=1024
- FatMouse’s Speed http://acm.hdu.edu.cn/showproblem.php?pid=1160
- Cstructing Roads http://acm.hdu.edu.cn/showproblem.php?pid=1025
- FatMouse Chees http://acm.hdu.edu.cn/showproblem.php?pid=1078
- To the Max http://acm.hdu.edu.cn/showproblem.php?pid=1081
- 龟兔赛跑http://acm.hdu.edu.cn/showproblem.php?pid=2059
- Employment Planning http://acm.hdu.edu.cn/showproblem.php?pid=1158
- Dividing http://acm.hdu.edu.cn/showproblem.php?pid=1059
- Human Gene Factions http://acm.hdu.edu.cn/showproblem.php?pid=1080
- Doing Homework http://acm.hdu.edu.cn/showproblem.php?pid=1074
- Free DIY Tour http://acm.hdu.edu.cn/showproblem.php?pid=1224
- 重温世界杯http://acm.hdu.edu.cn/showproblem.php?pid=1422
- Pearls http://acm.hdu.edu.cn/showproblem.php?pid=1300
- Zipper http://acm.hdu.edu.cn/showproblem.php?pid=1501
- Fast Food http://acm.hdu.edu.cn/showproblem.php?pid=1227
- Warcraft http://acm.hdu.edu.cn/showproblem.php?pid=3008
- Regular Words http://acm.hdu.edu.cn/showproblem.php?pid=1502
- Advanced Fruits http://acm.hdu.edu.cn/showproblem.php?pid=1503
0 0
- HDU dp46
- HDU DP46题
- hdu dp46题
- hdu dp46题代码
- HDU 1171(dp46)
- HDU 2048 (dp46)
- HDU 1203(dp46)
- HDU 2159(dp46)
- HDU 2577(dp46)
- HDU 2870 (dp46)
- HDU 2191(dp46)
- HDU 1080(dp46)
- HDU 1422(dp46)
- HDU 1300(dp46)
- HDU 1501(dp46)
- HDU 3008(dp46)
- HDU 1224(dp46)
- HDU DP46题系列 HDU2955
- 【css】谈谈 css 的各种居中——读编写高质量代码有感
- C和指针代码解析
- 怎么停止LogCat的自动滚动
- java合成两张图片并在图片上写字
- prime
- HDU dp46
- 二叉查找树(BST),平衡二叉查找树(AVL),红黑树(RBT),B~/B+树(B-tree)的比较
- 守护进程设置
- PL/SQL --> 游标
- 学习myBatis
- io端口与io内存详解
- 运行时设置,每个action 比例
- 在Ubuntu上部署L2TP服务
- velocity foreach用法