bp学习笔记：一:bp使用场合：1、计数问题（有多少种方式走到右下角，有多少方法选出K个数使得和为SUM）2、求最大最小值 （路径最大最小数字和），最长子序列3、存在性问题。二：bp组成：1、确定状态：需要开一个数组，数组每个元素[i]或者[i][j]代表一个...

0-1背包算法 #include<stdio.h> #include<stdlib.h> #define W 6 ///物品数量 #define N 21 ///背包最大容量为20 int a[W] = { 0,2, 3, 4, 5...