回溯法解决01背包问题(Java)

最新推荐文章于 2023-05-23 20:54:59 发布

原创

最新推荐文章于 2023-05-23 20:54:59 发布 · 3k 阅读

24 ·

CC 4.0 BY-SA版权

文章标签：

#java

本文介绍了如何将C语言中回溯算法迁移到Java，并利用static和final关键字处理变量，通过01背包问题实例演示这两个概念在面向对象编程中的应用。

先前用C语言很容易实现了一个回溯算法，但转到Java后由于面向对象的原因，一时不知道如何处理变量。今天学习了static和final关键字，正好做一个练习。
static: 定义一个类变量，使当前变量可以此类中的任意方法访问
final: 定义一个常量

package Foundation;

/**
 * @PackageName: Foundation
 * @ClassName: Bag
 * @Description: 回溯法实现01背包问题及final, static关键字的使用
 * @Author: codeslogan
 * @Date: 2021-09-02 16:00
 */
public class Bag {
   
   

    static final int N = 3;  //3件物品
    static final int W = 16; //限重16
    static int []w = {
   
   10, 8, 5}; //每件物品的重量
    static int []v = {
   
   5