昨天学习了Spring框架的手动装配，今天来看下SpringBoot的自动化装配。

定义：基于约定大于配置的原则，实现Spring组件自动装配的目的

底层装配技术：

• Spring模式注解装配
• Spring@Enable模块装配
• Spring条件装配
• Spring工厂加载机制
  • 实现类：SpringFactoriesLoader
  • 配置资源：META-INF/spring.factories

Spring Boot 的自动装配源于Spring Framework的手动装配。

1. Spring模式注解装配

定义：一种用于声明在应用中扮演”组件”角色的注解

举例

Spring框架中常见的@Component、@Service、@Configuration等等。

装配方式：

1. 配置文件xml中配置<context:component-scan>

背包问题

小偷有一个承重为W的背包，有n件物品，第i个物品价值vi，且中wi

目标：在背包称重允许的情况下，抢到尽可能价值高的物品

1. 利用暴力回溯法求解

动态规划定义

• 本质：递归
• 原问题(N) -> 子问题(N-1) ->原问题(N)
• 最优子结构
  • 子问题最优决策可导出原问题最优决策
  • 无后效性

• 重叠子问题

  • 去冗余
  • 空间换时间（注意分析时空复杂度）