摘要：
在这附一个别人的网址，是求LCS时的空间优化http://blog.sina.com.cn/s/blog_7826c4dd01011em0.html我贴两个代码，空间复杂度分别为 O(2*n)的和O(n)的空间复杂度O(2*n)//hdu 1159 dp(最长公共子序列)//以下是空间复杂度为O(... 阅读全文
摘要：
View Code //hdu 1114 dp(01背包)//题意为 用各种币种填满储蓄罐(有给出满是的质量)，若能填满//输出填满后的最小价值，若填不满则输出不可能#include #include #include using namespace std;#define INF 1<<28#... 阅读全文
摘要：
View Code #include #include #define N 1005int dp[N], num[N];int main(){ int n; while(scanf("%d", &n), n) { memset(dp, 0, sizeof(dp)); ... 阅读全文