![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
bearcat303295
这个作者很懒,什么都没留下…
展开
-
01背包问题
背包容量为10 五个物品 价值:8,10,9,5,5 重量:3,6,5,2,3 #include<stdio.h> #include<stdlib.h> int max(int a,int b) { return a&g原创 2018-12-28 21:39:07 · 273 阅读 · 0 评论 -
素数筛法(NYOJ22-素数求和问题)
素数求和问题链接: 题目描述: 现在给你N个数(0<N<1000),现在要求你写出一个程序,找出这N个数中的所有素数,并求和。 输入描述: 第一行给出整数M(0<M<10)代表多少组测试数据 每组测试数据第一行给你N,代表该组测试数据的数量。 接下来的N个数为要测试的数据,每个数小于1000 输出描述: 每组测试数据结果占一行,输出给出的测试数据的所有素数和 样例输入: 3...原创 2019-01-05 10:58:14 · 302 阅读 · 0 评论 -
完全背包问题
完全背包问题例题链接: Input 输入包含多组测试用例。 每组数据以一个整数n开始,表示每天的食物清单有n种食物。 接下来n行,每行两个整数a和b,其中a表示这种食物可以带给湫湫的幸福值(数值越大,越幸福),b表示湫湫吃这种食物会吸收的卡路里量。 最后是一个整数m,表示湫湫一天吸收的卡路里不能超过m。 [Technical Specification] 1. 1 <...原创 2018-12-29 10:44:35 · 441 阅读 · 1 评论