博客首页 → 背包问题

最新文章列表

算法学习－动态规划

最近发现自己在算法的方面真的是犹如小学生一般，跟公司的从一些更厉害学校毕业的人都不在一个水平面上，唉，觉得以前大学期间真心是一个学渣，虽然软件工程方面还可以，但是时候该补一补关于算法的相关知识了。学习算法的同时，也顺带着学习python脚本语言。动态规划动态规划是通过组合子问题的解来解决整个问题的，通过将问题分解成多个相互不独立的子问题，例如0/1背包问题，对每个子问题求解一次，并将其结果保存到一 ...
动态规划背包问题算法学习 
brandNewUser 评论(0) 有1052人浏览 2014-10-25 23:33

hdu 3732 Ahui Writes Word 多重背包 小心超时

Ahui Writes Word Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1052    Accepted Submission(s): 399 Problem Description We all kno ...
背包问题 
bingge5 评论(0) 有6人浏览 2012-08-16 22:28

hdu 3535 涵盖了分组背包的各种情况 非常好的背包题目

I love sneakers! Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1895    Accepted Submission(s): 764 Problem Description After ...
背包问题 
firstjava_5 评论(0) 有32人浏览 2012-08-09 22:59

hdu 2639Bone Collector II 背包的第K优解问题

 Problem Description The title of this problem is familiar,isn't it?yeah,if you had took part in the "Rookie Cup" competition,you must have seem this title.If you haven't s ...
背包问题 
shishangq 评论(0) 有16人浏览 2012-08-07 22:58

java实现简单背包问题

//n为物品总类，v为总体积，c是各物品的体积，w是各物品的价值，f表示价值 public static int pack(int n,int v,int c[],int w[],int f[]){ for(int k=0;k<n;k++){ for(int vol=v;vol>=c[k];vol--){ f[vol]=max(f[vol],f[vol-c[k]]+w ...
背包问题 
l540151663 评论(0) 有1383人浏览 2011-12-09 21:17

杭电 hdc 2159 FATE 二维背包

此题是二维的背包问题，不会的请先看《背包九讲》（虽然我也没看明白，但还是值得一看），这里再说一句，学算法最好是拿例题来实践，而实践最好是要有大量测试数据， 能过测试数据能够很明确地找出自己的错误来，并且能使人对算法的处理过程有个很明朗的了解。希望各大OJ网站能够高抬贵手，像USCAOG 一样将后台测试数据展现出来，帮助更多在错误中死去活来的 acmer 们走出迷途！ /* THE PROGR ...
二维背包背包问题杭电 
panyanyany 评论(2) 有1173人浏览 2011-08-06 16:52

杭电 hdu 3496 Watch The Movie 二维背包

这题我也做得很糊涂，主要是没有太多测试数据，哪里错了，怎么错了都不清楚，只能是自己抽象地想像一下它的原理啊什么的，参观一下别人的代码，然后摸着那种若有若无的原理慢慢走……好想有测试数据啊！！！ /* THE PROGRAM IS MADE BY PYY */ /*--------------------------------------------------------------- ...
背包问题二维背包杭电 
panyanyany 评论(0) 有1028人浏览 2011-08-06 16:49

浅析回溯算法

  1、回溯法的基本思想 （1）在确定解空间的组织结构后，回溯法从开始结点（根结点）出发，以深度优先方式搜索整个解空间。这个开始结点成为活结点，同时也成为当前的扩展结点。 （2）在当前扩展结点处，搜索向纵深方向移至一个新结点。这个新结点成为新的活结点，并成为扩展结点。 （3）如果在当前扩展结点处不能再向纵深方向移动，则当前扩展结点就成为死结点。此时，应往回移动（回溯）到最近的活结点处，并 ...
购物卷问题背包问题农夫过河迷宫八皇后 
Touch_2011 评论(0) 有2970人浏览 2011-06-29 22:48

最近博客热门TAG

Java(141747) C(73651) C++(68608) SQL(64571) C#(59609) XML(59133) HTML(59043) JavaScript(54918) .net(54785) Web(54513) 工作(54116) Linux(50906) Oracle(49876) 应用服务器(43288) Spring(40812) 编程(39454) Windows(39381) JSP(37542) MySQL(37268) 数据结构(36423)

博客人气排行榜

    博客电子书下载排行

      >>浏览更多下载

      相关资讯

      相关讨论

      Global site tag (gtag.js) - Google Analytics