摘要： 对比前一篇 背包问题看。此篇特别注意的是 状态转移的范围 (与 状态转移的条件) line31 & 33以及 每一个状态的初值处理，并利用这个初值 处理递归最后一层的情况 line30 1 #include 2 #include 3 #include 4 #include 5 #include 6 7 using namespace std; 8 9 #define MAX 11010 #define INF -111 12 int height[MAX];13 int map[MAX];14 int N;15 stack s; 16 17 int max(int a, i... 阅读全文

摘要： 此类问题的重点是 "状态转移",比如当前背包容量为300,我可以拿10,拿20,拿30.所以 在当前状态下如果我拿10了,状态就转移到290(300-10);拿20了,状态就转移到280(300-20);拿30亦然.而每一个状态的int值 记录了该状态的 最大/小 的目的值.当然,状态的转移有一定的限制条件,只能转移到可以转移的状态.(比如当前背包容量20,就不能拿30的了)状态的转移也有一定范围#include #include #include #define MAX 100010#define INF -1int money, kind;int value[MAX], 阅读全文