Java

背包问题2例

背包问题其实属于 动态规划Dynamic Programming )问题的一种。动态规划的手段是将大问题拆解为多个小问题,小问题解决之后,大问题也就随之而解。

背包问题的典型描述是:

给定n种物品和一背包。物品i的重量为wi,其价值为vi,背包的容量为c

问应该如何选择装入背包中的物品,使得装入背包中物品的总价值最大?

...

SpringBoot使用AOP的简单示例

有一个cd接口,其实体类用于播放歌曲,同时我们想在播放歌曲的时候记录每个曲目的播放次数。看起来,记录次数这个事和播放曲目是不相干的事情,当然,我们可以在每首歌曲播放完成之后记录,但是更好的办法是使用一个切面,切入到播放方法中,来完成这件事,这样可以减少无关逻辑对代码的侵入。

...