- 博客(1)
- 资源 (2)
- 收藏
- 关注
原创 背包问题
问题描述:有n个物体,重为w[0],w[1]...,有一个背包,只能装重为s的物体.问背包应装入哪些 物体,使重量刚好为s。 这是很经典的一个问题,现给出两种解法,递归和非递归,递归方式是在网上下载的,非递归方式是自己写的 递归方式 #include using namespace std; int knap (int s, int n, int w[]) {
2013-03-28 16:20:02 719
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人