动态规划
Alvin陈
mortals suffer
展开
-
结合别人的分析,我对01背包问题的小笔记
问题描述 有n个物品,它们有各自的体积和价值,现有给定容量的背包,如何让背包里装入的物品具有最大的价值总和? 参考https://blog.csdn.net/qq_38410730/article/details/81667885 链接里讲的非常细致,唯独在某一处存疑。 部分原文: 背包问题的解决过程 在解决问题之前,为描述方便,首先定义一些变量:Vi表示第 i 个物品的价值,Wi表示第...原创 2019-08-27 21:51:30 · 113 阅读 · 0 评论 -
对动态规划,零钱问题的转移方程的理解
问题描述: 1、找零钱问题 有数组penny,penny中所有的值都为正数且不重复。每个值代表一种面值的货币,每种面值的货币可以使用任意张,再给定一个整数aim(小于等于1000)代表要找的钱数,求换钱有多少种方法。 给定数组penny及它的大小(小于等于50),同时给定一个整数aim,请返回有多少种方法可以凑成aim。 测试样例: [1,2,4],3,3 返回:2 设dp[n]...原创 2019-08-27 22:35:35 · 381 阅读 · 0 评论