- 博客(5)
- 资源 (2)
- 问答 (2)
- 收藏
- 关注
RSS订阅原创 hud1114 完全背包 题解
刚学了背包，今天又看了完全背包，非常兴奋的就去做了一道题，现将题解分享给跟我一样的小菜鸟~ 题意分析：现有一个重量为E的存储罐，要求装满后重量达到F。里面有N种硬币，每种硬币的质量和价值分别为P,W，现求出储存罐装满后，可能的最小价值。传统背包问题中往往是求解背包装满后的最大价值。这需要我们的逆向思维，由max 转化为 min注意：题目要求的是在储存罐装满的情况下，故需要关注一下
2014-03-31 23:39:49
585
原创 [POJ_3624] 0-1背包 题解
本人半路出家 算法从未规范的学习过，前几天在学习DP的时候，同伴惊呼：你竟然不知道背包，此乃dp基础...... 闲来无事，学学背包也好~废话少说，题目如下：Charm BraceletTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 19607 Accepte
2014-03-31 09:01:21
595
原创 HDU 1176 免费馅饼 二维动态规划
J - 免费馅饼Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉
2014-03-28 13:14:00
768
原创 hdu 1257 最少拦截系统 动态规划
最少拦截系统 拿到这道题的时候，是刚开始接触dp,今晚又看到它了，觉得它应该算是一道比较经典的dp题，因此，就又拿出来看了这道题重要的是看懂题意，我做的时候，刚开始总wa，后来才明白题意理解错了题意：面对敌方陆续打来的导弹，我方需要配备几套拦截系统，才能拦截敌人所有的导弹（拦截系统所能拦截的导弹的高度必须低于上次此套系统拦截的导弹的高度，第一次拦截的高度H
2014-03-27 23:57:14
638
原创 HDU 1003 dp
解题思路：这道题是典型的求最大连续子序列，并且输出 最大连续子序列的第一个元素的位置和最后一个元素的位置核心dp方程为sum[i] = max(sum[i - 1] + data[i],data[i])以核心dp方程的思想去考虑这道题，若以传统的方式去用数组存储整个序列，不仅代码繁琐，并且效率不是很高，没输出一个数字，对其进行操作，用两个for循环既可以记录样例的编号，又可以清晰记录最
2014-03-26 20:00:34
604
急求！！配置xml文件时，已经把dtd文件导入了，但是还是没有提示。
2015-10-05
C#编程 仿照趣点猜字游戏 新手
2013-09-07
TA创建的收藏夹 TA关注的收藏夹
TA关注的人