server643的博客

动态规划(0-1背包) 0-1背包是动态规划很经典的题目，其经典问题往往能够引申出很多的应用。所以最近都在整理0-1背包的基本问题和解法，并且稍微简略描述其0-1背包的应用来灵活运用其知识。 1、0-1背包经典问题和分析 有n件物品和一个最多能背重量为w的背包。第i件物品的重量是weight[i]，得到的价值是value[i] 。 每件物品只能使用一次，求解将这些物品装入背包里物品价值总和最大。 物品 重量 价值 物品0 1 15 物品1 3 20 物品2 4 30 解法一：动态

回溯算法解决问题小套路总结 最近我在看自己写过的回溯算法，在这儿总结一些博客或者刷题的知识经验，并以这篇文章来总结回溯算法解决的问题。这里建议了解回溯算法的本质后，看这篇文章进行练习搭配也是不错的选择。此外，本文主要以Java语言实现代码及其细节。 1、回溯算法的三步骤 首先这里先介绍刷题中回溯算法的经典要走的三个步骤。这里建议可以结合看第二部分，即具体实例来结合看。 设置递归函数的返回值以及参数。 一般在解决经典的组合问题，暴力枚举是一种非常头铁的做法。在此基础上回溯法构建一种二叉树的结构，在集合中递