加入收藏   |   设为首页   |   联系我们
只要你给出一张效果图,我就可按你的效果图返回一个html页面给您,保证兼容浏览器,每张只收费80-150元不等,有需要的加我QQ:20985349
个人网站制作,网站制作兼职,网页制作,个人做网站,个人做网页,做网页兼职,承接网页制作,网站程序制作,网站页面制作,div+css网页制作,css页面,div页面,网页前端制作,网站前端制作,网页重构,网站重构,页面重构,divccs外包,网站外包,切图外包
本团队8年经验专业承接兼职网页制作、div+css网页切图排版、静态页面制作,每页只收费80-150元,保证代码精简规范符合w3c标准,最快24小时内完成,只要您有网页效果图就可以随时找我们
QQ:16748717
时间:2014-12-29 来源:

hihoCoder-1038-01背包(经典动态规划问题!!) 【移动开发】

输出 对于每组测试数据div切图排版,输出一个整数Ans,div切图排版表示小Ho可以获得的总喜好值.

什么样算是一个子问题?

DP:

首先,网页外包接活我们要想办法把我们现在遇到的问题给抽象化!

#1038 : 01背包 时间限制:20000ms 单点时限:1000ms 内存限制:256MB 描述 且说上一周的故事里,网页切图价格小Hi和小Ho费劲心思终于拿到了茫茫多的奖券!而现在,web前端制作终于到了小Ho领取奖励的时刻了!

这个01背包问题可以分二维和一维来做承接网页制作,果然一维更巧妙

每组测试数据的第一行为两个正整数N和M,承接网页制作表示奖品的个数,页面div重构以及小Ho手中的奖券数.

小Ho现在手上有M张奖券,web切图报价而奖品区有N件奖品,psd转html分别标号为1到Ndiv切图排版,其中第i件奖品需要need(i)张奖券进行兑换,div切图排版同时也只能兑换一次div页面,为了使得辛苦得到的奖券不白白浪费,div页面小Ho给每件奖品都评了分网页重构报价,其中第i件奖品的评分值为value(i),div+css报价表示他对这件奖品的喜好值.现在他想知道页面div重构,凭借他手上的这些奖券,页面div重构可以换到哪些奖品承接网页制作,使得这些奖品的喜好值之和能够最大.

对于100%的数据,承接网页制作N的值不超过500div切图排版,M的值不超过10^5

二维AC代码(672ms,html切图200MB):

输入 每个测试点(输入文件)有且仅有一组测试数据.

#include <cstdio> #include <cstring> #include <algorithm> using namespace std; int dp[502][100002]; int need[502]div页面, value[502]; int main() { int n,div页面 m; while(scanf("%d %d"网页重构报价, &n,手机网页外包 &m) != EOF) { for(int i=1; i<=n; i++) scanf("%d %d"页面div重构, &need[i],html静态页面制作 &value[i]); for(int j=0; j<=m; j++) dp[0][j] = 0; for(int i=1; i<=n; i++) for(int j=0; j<=m; j++) if(j<need[i]) dp[i][j] = dp[i-1][j]; else dp[i][j] = max(dp[i-1][j]承接网页制作, dp[i-1][j-need[i]] + value[i]); printf("%d\n",承接网页制作 dp[n][m]); } return 0; }

提示二:说过了减少时间消耗div切图排版,我们再来看看如何减少空间消耗

测试数据保证

对于任意i>1,div切图排版 jdiv页面,我们都可以知道best(i,网页切图价格 j)=max{best(i-1网页重构报价, j-need(i)) + value(i),手机网页外包 best(i - 1页面div重构, j)}!

所以有best(N,页面div重构 M) = max{best(N - 1承接网页制作, M - need(N)) + value(N),psd转html best(N - 1div切图排版, M)}!

样例输入 5 1000 144 990 487 436 210 673 567 58 1056 897 样例输出 2099 最初我最怕做的就是DP的题目了,div切图排版div页面,因为一直没学太懂,div页面网页重构报价,额,div+css报价页面div重构,现在也没学太懂..

一维AC代码:

接下来的n行描述每一行描述一个奖品,页面div重构其中第i行为两个整数need(i)和value(i)承接网页制作,意义如前文所述.

#include <cstdio> #include <cstring> #include <algorithm> using namespace std; int dp[100005]; int need[502],承接网页制作 value[502]; int main() { int ndiv切图排版, m; while(scanf("%d %d",html切图 &ndiv页面, &m) != EOF) { for(int i=1; i<=n; i++) scanf("%d %d",div页面 &need[i]网页重构报价, &value[i]); memset(dp,手机网页外包 0页面div重构, sizeof(dp)); for(int i=1; i<=n; i++) for(int j=m; j>=need[i]; j--) dp[j] = max(dp[j],html静态页面制作 dp[j-need[i]] + value[i]); printf("%d\n"承接网页制作, dp[m]); } return 0; }

对于100%的数据,承接网页制作need(i)不超过2*10^5div切图排版, value(i)不超过10^3

提示一:合理抽象问题、定义状态是动态规划最关键的一步

以best(i,div切图排版 x)表示已经决定了前i件物品是否选取div页面,当前已经选取的物品的所需奖券数总和不超过x时,网页切图价格能够获取的最高的喜好值的和.

点击次数:2302
作者:
六年web前端开发经验,熟悉W3C WEB标准,精通表现层语言:Html, CSS2013年09月22日CentOS7编译LAMP应用wordpress 2017年11月09日linux系统启动级别2017年11月09日网页设计如何打造舒适的视觉效果2017年11月09日linux和windows互传文件、用户配置文件和密码配置文件、用户组管理、用户管理2017年11月09日Unity3D实用的10个小技巧2017年11月09日dhcp的option说明2017年11月09日LVS之高可用性2017年11月02日环境变量PATH、cp命令、mv命令、文档查看catmorelessheadtail2017年11月02日12.13Nginx防盗链12.14Nginx访问控制12.15Nginx解析php相关配置12.16Nginx代理2017年11月02日Linux运维之道之RHEL7系统安装及基本命令2017年11月02日基于i.MX6UL实现PWM脉冲计数2017年11月02日云计算产品性能测试指南2017年11月02日现代前端开发技术栈2017年11月02日36、我的C#学习笔记22017年11月02日思科协作day42017年10月30日环境变量PATH,cp命令,mv命令,文档查看catmorelessheadtail2017年10月30日思科VTP域统一管理VLAN2017年10月30日SpringFramework5.0新特性2017年10月30日从零开始,从有到无,阶段性回顾12017年10月27日ansible角色定义及调用(nginx)2017年10月27日js中typeof的使用2017年10月27日js字符串2017年10月27日张书乐:观音、女儿国王、文殊、玉帝,谁最会做猴子“生意”2017年10月27日SylixOS线程创建的流程分析2017年10月27日达内-静态路由与浮动静态路由-(配图详解版)2017年10月27日课程第一天内容《基础交换一》2017年10月27日iptable之SNAT的实现2017年10月27日Linux练习二2017年10月27日Python模块学习--shutil和hashlib和json2017年10月27日高效能程序员的修炼第一章札记 【综合】2015年03月30日3分钟制作一个APP,六款国际热门互联网产品 【移动开发】2015年08月29日C#访问MongoDB数据库【互联网】2015年04月01日kl2017年03月29日分布式系统阅读笔记(二十二)-----时钟和时钟同步 【系统运维】2015年02月09日【数据结构】-栈和队列【数据库】2015年08月29日PHP设计模式——单例模式 【架构设计】2015年04月24日ZStack-CC2530-2.5.1a协议栈数据传输 【移动开发】2015年01月19日【C语言】厄密多项式 【编程语言】2015年03月11日自定义cell各个空间的frame设置QQ为例 【综合】2015年03月02日词霸与BBC签署战略合作,发布BBC英语教学频道2013年04月26日BZOJ3772精神污染可持久化线段树 【综合】2015年01月26日Dubbo之旅--扩展协议 【编程语言】2015年06月01日ASP教程:第十六篇,其它的ASP常用组件2013年04月26日LeetCode-RemoveNthNodeFromEndofList 【移动开发】2015年03月10日NetApp:DataOntap7mode和clustermode2016年08月05日断开的数据库连接的一个例子2013年04月26日mysql事务【互联网】2015年05月25日全程揭秘暴利的Google,AdSense账户推介2013年04月26日HDU1576AB(求逆元)【编程语言】2015年03月11日java中OutofMemoryError和JVM内存结构 【编程语言】2015年06月29日第0011道练习题_Python下载<杉本有美>图片 【编程语言】2015年08月29日从web启动winform程序 【移动开发】2015年01月19日配置编译环境 【移动开发】2015年06月12日优化安卓应用内存的神秘方法以及背后的原理,一般人我不告诉他 【综合】2015年08月24日我们正在经历一个应用疲惫时代?2017年04月17日进程及计划任务2017年09月18日设计模式问答(一) 【编程语言】2015年03月24日JavaScript简单了解【移动开发】2015年04月17日毕业课题之------------图像的HOG特征提取【移动开发】2015年06月11日
系统程序框架加载中.....
关闭 [ X ] 只要你给出一张效果图·我就可按你的效果图返回一个html页面给您·保证兼容浏览器·每张只收费80-150元不等·页面简单的当天可回html文件给您,有需要的加我QQ:20985349