摘要：
这个时候边界不是很好确定，所以可以使用记忆化搜索比较容易一点 需要注意的一点是： 更新状态的时候，一定要使用dp(x),而不是d[x] 阅读全文
posted @ 2019-03-06 14:28
Toretto瑞
阅读(199)
评论(0)
推荐(0)
摘要：
硬币问题有可能是无解的 定义状态d[i] 从i减到0的最少使用的硬币数 可能会无解 下面是代码 阅读全文
posted @ 2019-03-06 12:06
Toretto瑞
阅读(192)
评论(0)
推荐(0)
摘要：
重点还是在状态 推荐使用的状态定义是：d[i][j] 往容量为j的背包里面放前i个物品的最大总重量 求任何的动态规划的题目都可以使用记忆化搜索和递推法 使用递推法必须倒着计算，即每次计算所需要的参数都必须算出来 下面附上我写的代码 这份代码里面初始化边界和计算分开进行了，紫书上写的是和起来的，值得细 阅读全文
posted @ 2019-03-06 10:01
Toretto瑞
阅读(122)
评论(0)
推荐(0)
浙公网安备 33010602011771号