算法思路
大数据进行时
这个作者很懒,什么都没留下…
展开
-
Openjudge 贪心算法
这里写目录标题1038:圣诞老人的礼物-Santa Clau’s Gifts描述输入输出1039:电影节描述输入输出1038:圣诞老人的礼物-Santa Clau’s Gifts总时间限制: 1000ms 内存限制: 65536kB描述圣诞节来临了,在城市A中圣诞老人准备分发糖果,现在有多箱不同的糖果,每箱糖果有自己的价值和重量,每箱糖果都可以拆分成任意散装组合带走。圣诞老人的驯鹿最多只能承受一定重量的糖果,请问圣诞老人最多能带走多大价值的糖果。输入第一行由两个部分组成,分别为糖果箱数正整数n(原创 2020-10-11 17:40:27 · 417 阅读 · 0 评论 -
解析 bitset c++
解析bitset本质上, bitsetbitset 就是一个封装了一堆奇奇怪怪操作并支持状态压缩的 boolbool 数组,而且支持基本的位运算。头文件 :#include <bitset>不过,使用时不要忘了命名空间,或者加上:std::xxxxx();using namespace std;声明 :如何声明一个 bitset ?bitset<50> s;以上代码声明了长度为 50 的 bitset 并用 0 填充。还有一些神奇的操作,例如:bitse原创 2020-10-06 14:52:08 · 150 阅读 · 0 评论 -
动规解题一般思路
递归到动规的一般转化方法递归函数有n个参数,就定义一个n维的数组,数组的下标是递归函数参数的取值范围,数组元素的值是递归函数的返回值,这样就可以从边界值开始,逐步填充数组,相当于计算递归函数值的逆过程。动规解题的一般思路将原问题分解为子问题把原问题分解为若干个子问题,子问题和原问题形式相同或类似,只不过规模变小了。子问题都解决,原问题即解决(数字三角形例)。子问题的解一旦求出就会被保存,所以每个子问题只需求解一次。确定状态在用动态规划解题时,我们往往将和子问.原创 2020-10-04 19:44:31 · 122 阅读 · 0 评论