SPRINGBOOT启动流程及其原理[通俗易懂]

SPRINGBOOT启动流程及其原理[通俗易懂]SpringBoot、SpringMVC和Spring有什么区别? 一springboot启动原理及相关流程概览 二springboot的启动类入口 三单单是SpringBootApplication接口用到了这些注解   1)@Configuration注解   2)@ComponentScan注解 3)@EnableAutoConfiguration AutoConfigurationPackage注解: Import(AutoConfiguration…

大家好,又见面了,我是你们的朋友全栈君。如果您正在找激活码,请点击查看最新教程,关注关注公众号 “全栈程序员社区” 获取激活教程,可能之前旧版本教程已经失效.最新Idea2022.1教程亲测有效,一键激活。

Jetbrains全系列IDE使用 1年只要46元 售后保障 童叟无欺

Spring Boot、Spring MVC 和 Spring 有什么区别?

 

分别描述各自的特征:

 

Spring 框架就像一个家族,有众多衍生产品例如 boot、security、jpa等等;但他们的基础都是Spring 的ioc和 aop,ioc 提供了依赖注入的容器, aop解决了面向切面编程,然后在此两者的基础上实现了其他延伸产品的高级功能。

 

Spring MVC提供了一种轻度耦合的方式来开发web应用;它是Spring的一个模块,是一个web框架;通过DispatcherServlet, ModelAndView 和 View Resolver,开发web应用变得很容易;解决的问题领域是网站应用程序或者服务开发——URL路由、Session、模板引擎、静态Web资源等等。

 

Spring Boot实现了auto-configuration自动配置(另外三大神器actuator监控,cli命令行接口,starter依赖),降低了项目搭建的复杂度。它主要是为了解决使用Spring框架需要进行大量的配置太麻烦的问题,所以它并不是用来替代Spring的解决方案,而是和Spring框架紧密结合用于提升Spring开发者体验的工具;同时它集成了大量常用的第三方库配置(例如Jackson, JDBC, Mongo, Redis, Mail等等),Spring Boot应用中这些第三方库几乎可以零配置的开箱即用(out-of-the-box)。

 

所以,用最简练的语言概括就是:

 

Spring 是一个“引擎”;

 

Spring MVC 是基于Spring的一个 MVC 框架;

 

Spring Boot 是基于Spring4的条件注册的一套快速开发整合包。

 

一 springboot启动原理及相关流程概览

  springboot是基于spring的新型的轻量级框架,最厉害的地方当属自动配置。那我们就可以根据启动流程和相关原理来看看,如何实现传奇的自动配置。

SPRINGBOOT启动流程及其原理[通俗易懂]

 

 

二  springboot的启动类入口

用过springboot的技术人员很显而易见的两者之间的差别就是视觉上很直观的:springboot有自己独立的启动类(独立程序)

1

2

3

4

5

6

@SpringBootApplication

public class Application {

    public static void main(String[] args) {

        SpringApplication.run(Application.class, args);

    }

}

从上面代码可以看出,Annotation定义(@SpringBootApplication)和类定义(SpringApplication.run)最为耀眼,所以要揭开SpringBoot的神秘面纱,我们要从这两位开始就可以了。

 

三  单单是SpringBootApplication接口用到了这些注解

1

2

3

4

5

6

7

8

9

10

11

12

@Target(ElementType.TYPE) // 注解的适用范围,其中TYPE用于描述类、接口(包括包注解类型)或enum声明

@Retention(RetentionPolicy.RUNTIME) // 注解的生命周期,保留到class文件中(三个生命周期)

@Documented // 表明这个注解应该被javadoc记录

@Inherited // 子类可以继承该注解

@SpringBootConfiguration // 继承了Configuration,表示当前是注解类

@EnableAutoConfiguration // 开启springboot的注解功能,springboot的四大神器之一,其借助@import的帮助

@ComponentScan(excludeFilters = { // 扫描路径设置(具体使用待确认)

@Filter(type = FilterType.CUSTOM, classes = TypeExcludeFilter.class),

@Filter(type = FilterType.CUSTOM, classes = AutoConfigurationExcludeFilter.class) })

public @interface SpringBootApplication {

...

}  

SPRINGBOOT启动流程及其原理[通俗易懂]

 

  

 

在其中比较重要的有三个注解,分别是:

  1)@SpringBootConfiguration // 继承了Configuration,表示当前是注解类

  2)@EnableAutoConfiguration // 开启springboot的注解功能,springboot的四大神器之一,其借助@import的帮助

  3)@ComponentScan(excludeFilters = { // 扫描路径设置(具体使用待确认)

   接下来对三个注解一一详解,增加对springbootApplication的理解:

  1)@Configuration注解

  按照原来xml配置文件的形式,在springboot中我们大多用配置类来解决配置问题

   配置bean方式的不同: 

    a)xml配置文件的形式配置bean

1

2

3

4

5

6

7

<?xml version="1.0" encoding="UTF-8"?>

<beans xmlns="http://www.springframework.org/schema/beans"

xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance"

xsi:schemaLocation="http://www.springframework.org/schema/beans http://www.springframework.org/schema/beans/spring-beans-3.0.xsd"

default-lazy-init="true">

<!--bean定义-->

</beans>

  b)java configuration的配置形式配置bean

1

2

3

4

@Configuration

public class MockConfiguration{

    //bean定义

}

  

  注入bean方式的不同:

    a)xml配置文件的形式注入bean

1

2

3

<bean id="mockService" class="..MockServiceImpl">

...

</bean>

  b)java configuration的配置形式注入bean

1

2

3

4

5

6

7

@Configuration

public class MockConfiguration{

    @Bean

    public MockService mockService(){

        return new MockServiceImpl();

    }

}

  

任何一个标注了@Bean的方法,其返回值将作为一个bean定义注册到Spring的IoC容器,方法名将默认成该bean定义的id。

  表达bean之间依赖关系的不同:

    a)xml配置文件的形式表达依赖关系

1

2

3

4

<bean id="mockService" class="..MockServiceImpl">

  <propery name ="dependencyService" ref="dependencyService" />

</bean>

<bean id="dependencyService" class="DependencyServiceImpl"></bean>

    b)java configuration配置的形式表达依赖关系(重点)

    如果一个bean A的定义依赖其他bean B,则直接调用对应的JavaConfig类中依赖bean B的创建方法就可以了。

1

2

3

4

5

6

7

8

9

10

11

@Configuration

public class MockConfiguration{

  @Bean

  public MockService mockService(){

      return new MockServiceImpl(dependencyService());

  }

  @Bean

  public DependencyService dependencyService(){

      return new DependencyServiceImpl();

  }

}

  

  2) @ComponentScan注解

  作用:a)对应xml配置中的元素;

     b) (重点)ComponentScan的功能其实就是自动扫描并加载符合条件的组件(比如@Component和@Repository等)或者bean定义;

     c) 将这些bean定义加载到IoC容器中.

   我们可以通过basePackages等属性来细粒度的定制@ComponentScan自动扫描的范围,如果不指定,则默认Spring框架实现会从声明@ComponentScan所在类的package进行扫描。

  注:所以SpringBoot的启动类最好是放在root package下,因为默认不指定basePackages

   

3) @EnableAutoConfiguration

    此注解顾名思义是可以自动配置,所以应该是springboot中最为重要的注解。

    在spring框架中就提供了各种以@Enable开头的注解,例如: @EnableScheduling、@EnableCaching、@EnableMBeanExport等; @EnableAutoConfiguration的理念和做事方式其实一脉相承简单概括一下就是,借助@Import的支持,收集和注册特定场景相关的bean定义。  

    •   @EnableScheduling是通过@Import将Spring调度框架相关的bean定义都加载到IoC容器【定时任务、时间调度任务】
    •   @EnableMBeanExport是通过@Import将JMX相关的bean定义加载到IoC容器【监控JVM运行时状态】

     @EnableAutoConfiguration也是借助@Import的帮助,将所有符合自动配置条件的bean定义加载到IoC容器。

     @EnableAutoConfiguration作为一个复合Annotation,其自身定义关键信息如下:

 

1

2

3

4

5

6

7

8

9

10

@SuppressWarnings("deprecation")

@Target(ElementType.TYPE)

@Retention(RetentionPolicy.RUNTIME)

@Documented

@Inherited

@AutoConfigurationPackage【重点注解】

@Import(AutoConfigurationImportSelector.class)【重点注解】

public @interface EnableAutoConfiguration {

...

}

 

  

其中最重要的两个注解已经标注:1、@AutoConfigurationPackage【重点注解】2、@Import(AutoConfigurationImportSelector.class)【重点注解】

    当然还有其中比较重要的一个类就是:AutoConfigurationImportSelector.class

AutoConfigurationPackage注解:

1

2

3

4

5

6

7

8

@Target(ElementType.TYPE)

@Retention(RetentionPolicy.RUNTIME)

@Documented

@Inherited

@Import(AutoConfigurationPackages.Registrar.class)

public @interface AutoConfigurationPackage {

 

}

通过@Import(AutoConfigurationPackages.Registrar.class)

1

2

3

4

5

6

7

8

9

10

11

static class Registrar implements ImportBeanDefinitionRegistrar, DeterminableImports {

 

        @Override

        public void registerBeanDefinitions(AnnotationMetadata metadata,

                BeanDefinitionRegistry registry) {

            register(registry, new PackageImport(metadata).getPackageName());

        }

 

        ……

 

    }

  

它其实是注册了一个Bean的定义;

new PackageImport(metadata).getPackageName(),它其实返回了当前主程序类的同级以及子级的包组件(重点);

(重点)那这总体就是注册当前主程序类的同级以及子级的包中的符合条件的Bean的定义

SPRINGBOOT启动流程及其原理[通俗易懂]

以上图为例,DemoApplication是和demo包同级,但是demo2这个类是DemoApplication的父级,和example包同级

也就是说,DemoApplication启动加载的Bean中,并不会加载demo2,这也就是为什么,我们要把DemoApplication放在项目的最高级中。

 

Import(AutoConfigurationImportSelector.class)注解

SPRINGBOOT启动流程及其原理[通俗易懂]

 

(重点)可以从图中看出  AutoConfigurationImportSelector 实现了 DeferredImportSelector 从 ImportSelector继承的方法:selectImports

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

@Override

    public String[] selectImports(AnnotationMetadata annotationMetadata) {

        if (!isEnabled(annotationMetadata)) {

            return NO_IMPORTS;

        }

        AutoConfigurationMetadata autoConfigurationMetadata = AutoConfigurationMetadataLoader

                .loadMetadata(this.beanClassLoader);

        AnnotationAttributes attributes = getAttributes(annotationMetadata);

        List<String> configurations = getCandidateConfigurations(annotationMetadata,

                attributes);

        configurations = removeDuplicates(configurations);

        Set<String> exclusions = getExclusions(annotationMetadata, attributes);

        checkExcludedClasses(configurations, exclusions);

        configurations.removeAll(exclusions);

        configurations = filter(configurations, autoConfigurationMetadata);

        fireAutoConfigurationImportEvents(configurations, exclusions);

        return StringUtils.toStringArray(configurations);

    }

  

第9行List<String> configurations = getCandidateConfigurations(annotationMetadata,attributes);其实是去加载各个组件jar下的   public static final String FACTORIES_RESOURCE_LOCATION = “META-INF/spring.factories”;外部文件。

该方法在springboot启动流程——bean实例化前被执行,返回要实例化的类信息列表;

如果获取到类信息,spring可以通过类加载器将类加载到jvm中,现在我们已经通过spring-boot的starter依赖方式依赖了我们需要的组件,那么这些组件的类信息在select方法中就可以被获取到。

 

1

2

3

4

5

protected List<String> getCandidateConfigurations(AnnotationMetadata metadata, AnnotationAttributes attributes) {

 List<String> configurations = SpringFactoriesLoader.loadFactoryNames(this.getSpringFactoriesLoaderFactoryClass(), this.getBeanClassLoader());

 Assert.notEmpty(configurations, "No auto configuration classes found in META-INF/spring.factories. If you are using a custom packaging, make sure that file is correct.");

 return configurations;

 }

 

  

 

其返回一个自动配置类的类名列表,方法调用了loadFactoryNames方法,查看该方法

 

1

2

3

4

public static List<String> loadFactoryNames(Class<?> factoryClass, @Nullable ClassLoader classLoader) {

 String factoryClassName = factoryClass.getName();

 return (List)loadSpringFactories(classLoader).getOrDefault(factoryClassName, Collections.emptyList());

 }

 

自动配置器会跟根据传入的factoryClass.getName()到项目系统路径下所有的spring.factories文件中找到相应的key,从而加载里面的类。

 

这个外部文件,有很多自动配置的类。如下:

SPRINGBOOT启动流程及其原理[通俗易懂]

 

(重点)其中,最关键的要属@Import(AutoConfigurationImportSelector.class),借助AutoConfigurationImportSelector,@EnableAutoConfiguration可以帮助SpringBoot应用将所有符合条件(spring.factories)的bean定义(如Java Config@Configuration配置)都加载到当前SpringBoot创建并使用的IoC容器。就像一只“八爪鱼”一样。 

 

自动配置幕后英雄:SpringFactoriesLoader详解

借助于Spring框架原有的一个工具类:SpringFactoriesLoader的支持,@EnableAutoConfiguration可以智能的自动配置功效才得以大功告成!

SpringFactoriesLoader属于Spring框架私有的一种扩展方案,其主要功能就是从指定的配置文件META-INF/spring.factories加载配置,加载工厂类

SpringFactoriesLoader为Spring工厂加载器,该对象提供了loadFactoryNames方法,入参为factoryClass和classLoader即需要传入工厂类名称和对应的类加载器,方法会根据指定的classLoader,加载该类加器搜索路径下的指定文件,即spring.factories文件;

传入的工厂类为接口,而文件中对应的类则是接口的实现类,或最终作为实现类。

1

2

3

4

5

6

7

8

9

10

11

public abstract class SpringFactoriesLoader {

//...

  public static <T> List<T> loadFactories(Class<T> factoryClass, ClassLoader classLoader) {

    ...

  }

   

   

  public static List<String> loadFactoryNames(Class<?> factoryClass, ClassLoader classLoader) {

    ....

  }

}

配合@EnableAutoConfiguration使用的话,它更多是提供一种配置查找的功能支持,即根据@EnableAutoConfiguration的完整类名org.springframework.boot.autoconfigure.EnableAutoConfiguration作为查找的Key,获取对应的一组@Configuration类  

 SPRINGBOOT启动流程及其原理[通俗易懂]

上图就是从SpringBoot的autoconfigure依赖包中的META-INF/spring.factories配置文件中摘录的一段内容,可以很好地说明问题。

(重点)所以,@EnableAutoConfiguration自动配置的魔法其实就变成了:

从classpath中搜寻所有的META-INF/spring.factories配置文件,并将其中org.springframework.boot.autoconfigure.EnableAutoConfiguration对应的配置项通过反射(Java Refletion)实例化为对应的标注了@Configuration的JavaConfig形式的IoC容器配置类,然后汇总为一个并加载到IoC容器。

 

SPRINGBOOT启动流程及其原理[通俗易懂]

 

 

 

四  springboot启动流程概览图

 SPRINGBOOT启动流程及其原理[通俗易懂]

SPRINGBOOT启动流程及其原理[通俗易懂]

 

 

 

五 深入探索SpringApplication执行流程

 

 SPRINGBOOT启动流程及其原理[通俗易懂]

 

 

 

 

 

1

public class EventPublishingRunListener implements SpringApplicationRunListener, Ordered

EventPublishingRunListener实现了SpringApplicationRunListener接口;

实现了方法,下面是部分方法源码

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

@Override

    public void starting() {

        this.initialMulticaster.multicastEvent(

                new ApplicationStartingEvent(this.application, this.args));

    }

 

    @Override

    public void environmentPrepared(ConfigurableEnvironment environment) {

        this.initialMulticaster.multicastEvent(new ApplicationEnvironmentPreparedEvent(

                this.application, this.args, environment));

    }

 

    @Override

    public void contextPrepared(ConfigurableApplicationContext context) {

        this.initialMulticaster.multicastEvent(new ApplicationContextInitializedEvent(

                this.application, this.args, context));

    }

 

    @Override

    public void contextLoaded(ConfigurableApplicationContext context) {

     .....................

  

简单了解下Bean的生命周期

SPRINGBOOT启动流程及其原理[通俗易懂]

 

一个Bean的构造函数初始化时是最先执行的,这个时候,bean属性还没有被注入

@PostConstruct注解的方法优先于InitializingBean的afterPropertiesSet执行,这时Bean的属性竟然被注入了;

spring很多组件的初始化都放在afterPropertiesSet做,想和spring一起启动,可以放在这里启动;

spring为bean提供了两种初始化bean的方式,实现InitializingBean接口,实现afterPropertiesSet方法,或者在配置文件中同过init-method指定,两种方式可以同时使用;

实现InitializingBean接口是直接调用afterPropertiesSet方法,比通过反射调用init-method指定的方法效率相对来说要高点;但是init-method方式消除了对spring的依赖;

如果调用afterPropertiesSet方法时出错,则不调用init-method指定的方法。

Bean在实例化的过程中:

Constructor > @PostConstruct > InitializingBean > init-method

 

BeanFactory 和ApplicationContext的区别

BeanFactory和ApplicationContext都是接口,并且ApplicationContext间接继承了BeanFactory。

BeanFactory是Spring中最底层的接口,提供了最简单的容器的功能,只提供了实例化对象和获取对象的功能,而ApplicationContext是Spring的一个更高级的容器,提供了更多的有用的功能。  

ApplicationContext提供的额外的功能:获取Bean的详细信息(如定义、类型)、国际化的功能、统一加载资源的功能、强大的事件机制、对Web应用的支持等等。

加载方式的区别:BeanFactory采用的是延迟加载的形式来注入Bean;ApplicationContext则相反的,它是在Ioc启动时就一次性创建所有的Bean,好处是可以马上发现Spring配置文件中的错误,坏处是造成浪费。

 

1

2

public interface ApplicationContext extends EnvironmentCapable, ListableBeanFactory, HierarchicalBeanFactory,

        MessageSource, ApplicationEventPublisher, ResourcePatternResolver

  

SpringMVC处理请求的流程

1、用户发送请求至前端控制器DispatcherServlet

2、DispatcherServlet收到请求调用HandlerMapping处理器映射器。

3、处理器映射器根据请求url找到具体的处理器,生成处理器对象Handler及处理器拦截器(如果有则生成)一并返回给DispatcherServlet。

4、DispatcherServlet通过HandlerAdapter(让Handler实现更加灵活)处理器适配器调用处理器

5、执行处理器(Controller,也叫后端控制器)。

6、Controller执行完成返回ModelAndView(连接业务逻辑层和展示层的桥梁,持有一个ModelMap对象和一个View对象)。

7、HandlerAdapter将controller执行结果ModelAndView返回给DispatcherServlet

8、DispatcherServlet将ModelAndView传给ViewReslover视图解析器

9、ViewReslover解析后返回具体View

10、DispatcherServlet对View进行渲染视图(将ModelMap模型数据填充至视图中)。

11、DispatcherServlet响应用户

 

BEANFACTORY和FACTORYBEAN的区别与联系

  1. 两者都是接口;
  2. BeanFactory主要是用来创建Bean和获得Bean的;
  3. FactoryBean跟普通Bean不同,其返回的对象不是指定类的一个实例,而是该FactoryBean的getObject方法所返回的对象;
  4. 通过BeanFactory和beanName获取bean时,如果beanName不加&则获取到对应bean的实例;如果beanName加上&,则获取到FactoryBean本身的实例
  5. FactoryBean 通常是用来创建比较复杂的bean(如创建mybatis的SqlSessionFactory很复杂),一般的bean 直接用xml配置即可,但如果创建一个bean的创建过程中涉及到很多其他的bean 和复杂的逻辑,用xml配置比较困难,这时可以考虑用FactoryBean。

 

Bean的循环依赖

https://blog.csdn.net/itmrchen/article/details/90201279

对于Spring中Bean的管理,下图一目了然: 

SPRINGBOOT启动流程及其原理[通俗易懂]

 

 

先调用构造函数进行实例化,然后填充属性,再接着进行其他附加操作和初始化,正是这样的生命周期,才有了Spring的解决循环依赖,这样的解决机制是根据Spring框架内定义的三级缓存来实现的,也就是说:三级缓存解决了Bean之间的循环依赖。我们从源码中来说明。

先来看Spring中Bean工厂是怎么获取Bean的(AbstractBeanFactory中):
SPRINGBOOT启动流程及其原理[通俗易懂]

 

 SPRINGBOOT启动流程及其原理[通俗易懂]

 

 SPRINGBOOT启动流程及其原理[通俗易懂]

 

 SPRINGBOOT启动流程及其原理[通俗易懂]

 

 一级一级向下寻找,找出了前面提到的三级缓存,也就是三个Map集合类:

singletonObjects:第一级缓存,里面放置的是已经实例化好的单例对象;

earlySingletonObjects:第二级缓存,里面存放的是提前曝光的单例对象;

singletonFactories:第三级缓存,里面存放的是将要被实例化的对象的对象工厂。

所以当一个Bean调用构造函数进行实例化后,即使set属性还未填充,就可以通过三级缓存向外暴露依赖的引用值进行set(所以循环依赖问题的解决也是基于Java的引用传递),这也说明了另外一点,基于构造函数的注入,如果有循环依赖,Spring是不能够解决的。

还要说明一点,Spring默认的Bean Scope是单例的,而三级缓存中都包含singleton,可见是对于单例Bean之间的循环依赖的解决,Spring是通过三级缓存来实现的。

 

@Import注解介绍

https://www.cnblogs.com/theRhyme/p/13887223.html 

 

同一个类中调用 @Transaction注解的方法会有事务效果吗?

没有,可以Autowired注入自己,然后再调用注入的类中的方法,即自己依赖自己,循环依赖;

这里在一个内部调用应该是相当于单纯的调用方法this.methodName(),并没有AOP代理。

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/197788.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)
blank

相关推荐

  • C++旅游管理系统

    C++旅游管理系统C++旅游管理系统https://download.csdn.net/download/fuck11111/3364686

  • windows杀进程命令_win11开机进入安全模式

    windows杀进程命令_win11开机进入安全模式1、查找占用某端口号的进程netstat-aon|findstr89992、杀之taskkill-f-pid进程号

  • 超详细的CentOS7.4下载与图文安装

    超详细的CentOS7.4下载与图文安装一、CentOS7.4下载官网下载地址:http://vault.centos.org/1、进入CentOS下载官网,找到CentOS7.4版本2、在CentOS7.4版本页面中,找到isos/3、进入页面后,可以看到x86_644、在CentOS下载页面中,选择CentOS-7-x86_64-DVD-170…

  • html+JavaScript登陆注册界面

    html+JavaScript登陆注册界面最近刚刚学习了一些关于JavaScript的知识,便在之前学习的html前端的基础上做了一些简单的修改,本身还存在着很多的缺陷,希望大家多多指正。githu下载地址:https://github.com/pengxiang1998/login[登陆界面2在线预览]:https://pengxiang1998.github.io/login/index/denglu.html[注…

  • iso qemu 安装ubuntu_ubuntu – Android-x86_64安装程序无法在QEMU / KVM中启动 – 而是显示EFI Shell…

    iso qemu 安装ubuntu_ubuntu – Android-x86_64安装程序无法在QEMU / KVM中启动 – 而是显示EFI Shell…我想将它安装到运行在Ubuntu16.0464位上的虚拟机上,UEFI使用QEMU/KVM和virt-manager作为图形前端.安装OVMF并正确配置虚拟机管理程序,作为具有UEFI的Ubuntu测试虚拟机,其虚拟磁盘文件和安装程序映像在同一位置正常工作.但是,当我使用下面转储的设置启动新创建的VM并将下载的Android-x86映像安装到虚拟CD驱动器中时,它不会启动但显示EFISh…

  • 0-1多重背包(单调队列+多重背包)[通俗易懂]

    0-1多重背包(单调队列+多重背包)[通俗易懂]原题链接有 N 种物品和一个容量是 V 的背包。第 i 种物品最多有 si 件,每件体积是 vi,价值是 wi。求解将哪些物品装入背包,可使物品体积总和不超过背包容量,且价值总和最大。输出最大价值。输入格式第一行两个整数,N,V (0<N≤1000, 0<V≤20000),用空格隔开,分别表示物品种数和背包容积。接下来有 N 行,每行三个整数 vi,wi,si,用空格隔开,分别表示第 i 种物品的体积、价值和数量。输出格式输出一个整数,表示最大价值。数据范围0<N≤1

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号