摘要：
题目描述设s是一个具有n个元素的集合，s={a1,a2,…,an}，现将s划分成k个满足下列条件的子集合s1,s2,…,sk，满足： （1）si≠ф （2）si∩sj=ф （1≤i,j≤k i≠j） （3）s1∪s2∪s3∪…∪sk=s 则s1,s2,…,sk是集合的一个划分。它相当于把s集合中的n 阅读全文
摘要：
ps:一时学不会也没关系,过一个月再自己试试说不定就学会了 ps:图片可能加载有点慢 题目: 三个柱子,标号为1,2,3 现在告诉你柱子1上套有n个盘,问你如何把全部盘从柱子1移到柱子3 注意:盘子顺序必须时刻保持从上到下是从小到大的,一次只能移一个盘 基本思路: 现在有3个柱子,分别标号为1,2, 阅读全文
摘要：
题目:在一从大到小排序的序列中用递归找一个数在不在这序列,在输出yes,不在输出no 这题用了二分查找的递归实现 思路: 把数组和变量都变成全局变量方便递归函数修改 然后如果不可能就跳出循环 如果可能但现在没找到就缩小范围进入下一个递归过程 如果找到了就输出 代码: 阅读全文
摘要：
题目链接:点击进入 题目分析: 简单的组合背包模板题,但是递推的同时要刷新这种情况使用了哪些物品 ac代码: 然后最后在找到相同时间下使用的最少物品情况就好了 对于f数组可以用结构体存,这样更方便,顶多不好写,可是思路清晰 我对于当前已经存了多少个数是从一开始记,所以用了if,else的分类讨论,防 阅读全文
摘要：
对背包九讲的学习：网址 题目： 二维费用的背包问题是指：对于每件物品，具有两种不同的费用；选择这件物品必须同时付出这两种代价；对于每种代价都有一个可付出的最大值（背包容量）。问怎样选择物品可以得到最大的价值。设这两种代价分别为代价1和代价2，第i件物品所需的两种代价分别为a[i]和b[i]。两种代价 阅读全文
摘要：
目录:
1.光标移动
2.进入插入模式
3.进入普通模式
4.进入命令行模式
5.退出
6.光标跳跃
7.快速跳转行号
8.删除
9.利用数字重复操作
10.撤回
11.粘贴
12.拷贝
13.替换
14.修改
15.查看文件信息
16.定位括号
17.缩进
18.搜索命令 阅读全文
摘要：
题目链接:P2347 砝码称重 参考题解:点击进入 纪念我第一道没理解题意的题 ''但不包括一个砝码也不用的情况'',这句话我看成了每个砝码起码放一个 然后就做不出来了 思路: 1.这题数据很小,1000,所以其实没必要把多重背包用二进制优化成01背包,直接一个个拆开就好了 2.建立数组f[2000 阅读全文
摘要：
题目 有N种物品和一个容量为V的背包。第i种物品最多有n[i]件可用，每件费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。 基本思路: 对每个物品都考虑拿几个(这个很好理解) 递推式:f[i][v]=max{f[i-1][v-k*c[i]] 阅读全文