面试
dtwd886
这个作者很懒,什么都没留下…
展开
-
凑单算法——0-1背包加一层循环
题目大意:你有一张满金额k可用得免单券,购物车里有n个东西。设计一个算法,选出若干件物品,使得总金额刚好大于等于k。输出总金额即可,如果有多个结果只用输出任意一个 举例:数组n:[2,3,6,9,40,96],k=100。输出101([2,3,96]),不用输出具体的物品价值。 方法一: 深度搜索,这个就不详细讲了,复杂度爆炸。 方法二: 开始没想到~~~睡眠很重要,脑子不清醒,啥都想不到 其实对于每个物品假设它的重量和价值相同就可以了。然后从把金额k当作背包的初始可承受重量,并每次加1枚举。原创 2020-10-30 19:52:50 · 877 阅读 · 0 评论 -
C语言函数汇总
#include <iostream> #include <assert.h> #include <cstdio> using namespace std; unsigned int strlen_func(const char *ch) { unsigned int len=0; assert(ch!=NULL); while(*ch++!='\0') { len++; } return len; } c.原创 2020-08-14 15:34:25 · 288 阅读 · 0 评论