摘要:
使用SSM框架做了几个小项目了,感觉还不错是时候总结一下了。先总结一下SSM整合的文件配置。其实具体的用法最好还是看官方文档。 Spring:http://spring.io/docs MyBatis:http://mybatis.github.io/mybatis-3/ 基本的组织结构和用法就不说 阅读全文
摘要:
上次解0-1背包问题用的是动态规划法:http://www.cnblogs.com/wxisme/p/4898057.html这次用回溯法来解。01背包问题:给定n种物品和一背包。物品i的重量是wi其价值为vi,背包的容量为c。问如何选择装入背包的物品,使得装入背包中物品的总价值最大?在选择装入背包... 阅读全文