面试常见算法 动态规划
文章平均质量分 77
shijuan0123
山科学生
展开
-
0-1背包
题目:一个背包有一定的承重cap,有N件物品,每件都有自己的价值,记录在数组v中,也都有自己的重量,记录在数组w中,每件物品只能选择要装入背包还是不装入背包,要求在不超过背包承重的前提下,选出物品的总价值最大。 给定物品的重量w价值v及物品数n和承重cap。请返回最大总价值 java主要代码: import java.util.*; public class Backpack{原创 2016-08-16 17:42:57 · 303 阅读 · 0 评论 -
动态规划-----换钱
题目: 有数组penny,penny中所有的值都为正数且不重复。每个值代表一种面值的货币,每种面值的货币可以使用任意张,再给定一个整数aim(小于等于1000)代表要找的钱数,求换钱有多少种方法。 给定数组penny及它的大小(小于等于50),同时给定一个整数aim,请返回有多少种方法可以凑成aim。 测试样例: [1,2,4],3,3 返回:2 思路: penny的长度原创 2016-08-08 22:12:05 · 683 阅读 · 0 评论