算法分析与设计
何患现在@何惧将来
这个作者很懒,什么都没留下…
展开
-
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 · 70 阅读 · 0 评论 -
递归实现逆序输出整数
描述: 本题目要求读入1个正整数n,然后编写递归函数reverse(int n)实现将该正整数逆序输出。 输入格式: 输入在一行中给出1个正整数n。 输出格式: 对每一组输入,在一行中输出n的逆序数。 输入样例: 12345 输出样例: 54321 import java.util.Scanner; public class Reverse_order {//递归实现逆序输出整数 public static void main (String args[]){ i原创 2021-12-08 22:22:53 · 1079 阅读 · 0 评论