1 #include 2 #include 3 int a[102],c[102],dp[100005]; 4 int max(int a,int b) 5 { 6 return a>b?a:b; 7 } 8 void CompletePack(int v,int w,int m) //完...
分类:
其他好文 时间:
2014-12-14 00:41:12
阅读次数:
119
题目:给你五个面值的货币1,5,10,25,50,问表示N有多少种不同方法。
分析:dp,多重背包。整数拆分用背包。
说明:打表计算,查询输出。
#include
#include
using namespace std;
int F[7490] = {0};
int c[5] = {1,5,10,25,50};
int main()
{
F[0] = 1;
for (int...
分类:
其他好文 时间:
2014-12-13 13:31:05
阅读次数:
125
1、Objective-C的类可以多重继承么?可以采用多个协议么?答:不可以多重继承,可以采用多个协议。2、#import和#include的区别是什么?#import 跟 #import""有什么区别?#import能避免头文件被重复包含的问题:1) 一般来说,导入objective c的头文件时...
分类:
移动开发 时间:
2014-12-12 14:42:38
阅读次数:
319
1. 题目描述题目的输入数据有两部分,前一部分是dictionary,后一部分是待查的单词集合。对于每一个待查单词word1,我们需要从dictionary中查找对应的词汇word2。查找规则是:word1和word2组成的字母集合(这里是多重集合)相等。2. 算法设计对于每一个待查单词word1,...
分类:
其他好文 时间:
2014-12-12 14:35:33
阅读次数:
121
http://www.cnblogs.com/a1656344531/archive/2012/11/28/2792863.htmlXML文件是一种常用的文件格式,例如WinForm里面的app.config以及Web程序中的web.config文件,还有许多重要的场所都有它的身影。Xml是Inte...
这道题是典型的多重背包的题目,也是最基础的多重背包的题目题目大意:给定n和m, 其中n为有多少中钱币, m为背包的容量,让你求出在1 - m 之间有多少种价钱的组合,由于这道题价值和重量相等,所以就是dp[i] = i, 其中dp[i]表示当前背包容量为i 的时候背包能装的价值。题目思路: 模板 二...
分类:
其他好文 时间:
2014-12-11 22:13:32
阅读次数:
181
报表在数据源准备阶段往往要根据实际业务进行各种判断计算以后才能得到最终的报表数据源,而使用SQL在这种情况下则难于编写,http://bbs.csdn.net/topics/390938280中提到的考勤问题就是其中之一,这个计算看起来是给财务或人力部门的考勤报表服务的。计算逻辑并不算复杂,但使..
分类:
其他好文 时间:
2014-12-11 19:26:14
阅读次数:
280
解题思路:首先是多重背包的概念,即为有一个容量为V的包,现有n个物品,每一个物品的价值为value[i],重量为weight[i],数量是num[i]则每一个物品可以取1,2,3,---,num[i]件,但对于每一个物品(无论它是否相同都只有取或者不取这两种选择),于是可以转化成01背包反思:这一道...
分类:
其他好文 时间:
2014-12-11 01:31:41
阅读次数:
176
这两道题都是多重背包的基础题,前面的安格题意是:给出每个物体的价值和物体的数量,如何分使得A,B所得价值最接近并且A的价值不能小于B,就类似于NYOJ上的那个邮票分你一半那个意思,只不过这里不是一个而是多个,所以多重背包前一个题是将总和的一半当作背包的容量来求,代码如下 1 #include 2 ....
分类:
其他好文 时间:
2014-12-10 22:46:48
阅读次数:
190
解释性语言,自上而下执行,纯面向对象,跨平台,动态绑定,没有多重继承。NetBeans sun公司开发irb指令可快速实时输入并返回结果 quit 或者exitrdoc hello.rb 生成html文档rdoc -f chm 生成chm文档,依赖月微软的html help workshopgem ...
分类:
其他好文 时间:
2014-12-10 13:55:16
阅读次数:
194