![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法分析与设计
何患现在@何惧将来
这个作者很懒,什么都没留下…
展开
-
0-1背包_动态规划
0-1背包描述:给定n(n<=100)种物品和一个背包。物品i的重量是wi,价值为vi,背包的容量为C(C<=1000)。问:应如何选择装入背包中的物品,使得装入背包中物品的总价值最大? 在选择装入背包的物品时,对每种物品i只有两个选择:装入或不装入。不能将物品i装入多次,也不能只装入部分物品i。输入格式:共有n+1行输入: 第一行为n值和c值,表示n件物品和背包容量c; 接下来的n行,每行有两个数据,分别表示第i(1≤i≤n)件物品的重量和价值。输出格式:输出装入背包中物原创 2021-12-09 23:07:40 · 61 阅读 · 0 评论 -
递归实现逆序输出整数
描述:本题目要求读入1个正整数n,然后编写递归函数reverse(int n)实现将该正整数逆序输出。输入格式:输入在一行中给出1个正整数n。输出格式:对每一组输入,在一行中输出n的逆序数。输入样例:12345输出样例:54321import java.util.Scanner;public class Reverse_order {//递归实现逆序输出整数 public static void main (String args[]){ i原创 2021-12-08 22:22:53 · 1068 阅读 · 0 评论