题目：http://acm.hfut.edu.cn/OnlineJudge/赛后听人说用背包搞一下，然后就搞了一下，wa到不能忍啊。注意下范围。#include
#include #include #include #include #include #include #include #inclu...
分类：
其他好文 时间：
2014-06-29 07:49:24
阅读次数：
226
动态规划的基本思想：将一个问题分解为子问题递归求解，且将中间结果保存以避免反复计算。通经常使用来求最优解，且最优解的局部也是最优的。求解过程产生多个决策序列，下一步总是依赖上一步的结果，自底向上的求解。动态规划算法可分解成从先到后的4个步骤：1.
描写叙述一个最优解的结构，寻找子问题，对问题进行划分...
分类：
其他好文 时间：
2014-06-10 15:00:23
阅读次数：
217
---恢复内容开始---这道题就是明显的完全背包题啦，只不过物品的重量和价值是一样的。我就是按照《背包九讲》中完全背包的思路，先把物品的数量
ni 按照1,2,4,8...的规律分解，然后直接用简单背包暴力数据比较小，10种物品，每一种最多1000个，cash 2 #include 3 using
...
分类：
其他好文 时间：
2014-06-10 12:31:52
阅读次数：
182
01背包。 1 #include 2 #include 3 #include 4 5
#define MAXN 1005 6 7 typedef struct { 8 int h, l, t; 9 } node_st;10 11 node_st
nodes[35];12 13 in...
分类：
其他好文 时间：
2014-06-08 22:44:08
阅读次数：
339
背包附加：进入背包麻烦，背包的功能能按照所在页面进行不同的处理。背包独立：进入背包方便，从背包返回麻烦，可简化背包功能（背包只有选择功能）。页面切换：每个场景带私有数据，增加代码编写难度，个人认为com就是太复杂了，规矩太多。页面切换：根据需要一键切换到任何页面的任何位置的需求，页面切换应有同一的接...
分类：
其他好文 时间：
2014-06-07 11:15:10
阅读次数：
181
1 //zoj1366类似背包的问题 2 //争取一遍AC 3 #include 4 #include
5 #include 6 #define maxn 13 7 using namespace std; 8 9 int k[maxn];10 int
n1[maxn];11 ...
分类：
其他好文 时间：
2014-06-06 13:05:58
阅读次数：
250
题目：给定一个数，，求它最少可以用多少个包含字符串"61"的数字来表示，并输出这些数。
分析：对于大于6161的任何一个整数，都有如下表示
对于小于1616的数，直接背包即可。
代码：
#include
#include
#include
using namespace std;
typedef long long LL;
const...
分类：
其他好文 时间：
2014-06-02 10:35:40
阅读次数：
223
小明系列故事——买年货Time Limit: 5000/2000 MS
(Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 2261
Accepted Submission(s): 101...
分类：
其他好文 时间：
2014-06-01 17:13:35
阅读次数：
295
