今天下午选做题目

回溯问题

1、八皇后问题,可参考此博客。http://www.cnblogs.com/qinyg/archive/2012/05/21/2512353.html

2、01背包,可参考此博客中的回溯法。http://blog.sina.com.cn/s/blog_7fe1abeb0101kbx7.html

3、n个数的全排列,可参考此博客。http://www.cnblogs.com/huashanqingzhu/p/3569835.html

后面也可以在在线评测系统中刷题

1、https://vijos.org/,注册账号并登录。

2、题库中的1128(选数),1318(Jam计数法),1179(邮票面值设计)

建议依次顺序做

加油!O(∩_∩)O哈哈哈~

原文地址:https://www.cnblogs.com/qingjianswu/p/5652290.html