这个题很怪，一开始没仔细读题，写了个简单的分组背包交上去，果不其然WA。 题目分析： 分组背包问题是这样描述的：有K组物品，每组 i 个，费用分别为Ci ，价值为Vi，每组物品是互斥的，只能取一个或者不取（最多取一个），求在一定背包容量V的情况下，能够获得的最大价值。 而这个题是，他每个牌子的鞋最少 ...
分类：
其他好文 时间：
2019-06-21 21:02:19
阅读次数：
176
1100: B10 动态规划 集装箱装载（01背包） 时间限制: 1 Sec 内存限制: 128 MB 提交: 5 解决: 5 [提交] [状态] [讨论版] [命题人:外部导入] 题目描述 有一批共n个集装箱要装上艘载重量为c的轮船，其中集装箱i的重量为wi。找出一种最优装载方案，将轮船尽可能装满 ...
分类：
其他好文 时间：
2019-06-16 21:47:24
阅读次数：
184
44-子串和 内存限制:64MB 时间限制:5000ms 特判: No通过数:139 提交数:447 难度:3 题目描述: 给定一整型数列{a1,a2...,an}，找出连续非空子串{ax,ax+1,...,ay}，使得该子序列的和最大，其中，1<=x<=y<=n。 题目描述: 给定一整型数列{a1 ...
分类：
其他好文 时间：
2019-06-09 23:47:40
阅读次数：
105
15-括号匹配（二） 内存限制:64MB 时间限制:1000ms 特判: No通过数:91 提交数:276 难度:6 题目描述: 给你一个字符串，里面只包含"(",")","[","]"四种符号，请问你需要至少添加多少个括号才能使这些括号匹配起来。如：[]是匹配的([])[]是匹配的((]是不匹配的 ...
分类：
其他好文 时间：
2019-06-09 17:01:27
阅读次数：
144
1.不完全状态记录<1>青蛙过河问题<2>利用区间dp2.背包类问题<1> 0-1背包，经典问题<2>无限背包，经典问题<3>判定性背包问题<4>带附属关系的背包问题<5> + -1背包问题<6>双背包求最优值<7>构造三角形问题<8>带上下界限制的背包问题(012背包)3.线性的动态规划问题<1> ...
分类：
其他好文 时间：
2019-06-07 17:56:11
阅读次数：
107
0 1背包 件物品，背包最大容量为 , 第i件物品的费用为 ,价值为 使用 表示在容量为j，在前i件物品中(包括i)选择物品所获得的最大价值 递推方程为 在是否选择第i件物品取最大值 从后往前更新就可以使用一维数组简化 "416. Partition Equal Subset Sum" 完全背包 每 ...
分类：
其他好文 时间：
2019-06-06 00:23:35
阅读次数：
105
参考（都有些错误）：https://github.com/guanjunjian/Interview-Summary/blob/master/notes/algorithms/%E7%BB%8F%E5%85%B8%E7%AE%97%E6%B3%95/01%E8%83%8C%E5%8C%85.mdht... ...
分类：
其他好文 时间：
2019-05-23 20:59:00
阅读次数：
112
题目链接： "戳我" 首先，你要知道这道题是一棵树！ 然后，就是从树上选择K个点，让他们的权值和最大，其中如果选择了一个点，那么它的父亲一定要选。 有依赖的背包问题。 设$dp[i][j]$表示在以i为根的子树中，选择j个点的最大权值。 但是直接在树上做应该是$O(n^2k)$的，所以我们考虑优化— ...
分类：
Web程序 时间：
2019-05-23 00:25:28
阅读次数：
145
算法思想：动态规划 实际问题：01背包问题 编写语言：Java <! More 问题描述 给定n种物品和一个背包，物品i的重量为wi，其价值是vi，背包的容量为c，问应如何向背包装入物品，使得背包中的物品价值最大。每个物品拿取或者不拿两种选择。不能选择装入某物品的一部分，也不能装入同一物品多次。 递 ...
分类：
其他好文 时间：
2019-05-22 19:04:47
阅读次数：
103
最近水了不少C语言题，对于贪心算法算是了解了一些。 一般定义结构体解，经典例题为NYOJ的14题，会场安排问题，用了一个比较强的SORT函数，我才知道SORT函数可以这么用： SORT(a,a+n,paixu); 定义一个BOOL函数来解，算法很重要，但他只是一种思想，还是要靠对于题的敏感度。 蛇形 ...
分类：
其他好文 时间：
2019-05-18 18:53:35
阅读次数：
131
