摘要：
前言本篇文章是我(dd_engi)正在进行中的一个雄心勃勃的写作计划的一部分，这个计划的内容是写作一份较为完善的NOIP难度的动态规划总结，名为《解动态规划题的基本思考方式》。现在你看到的是这个写作计划最先发布的一部分。背包问题是一个经典的动态规划模型。它既简单形象容易理解，又在某种程度上能够揭示动态规划的本质，故不少教材都把它作为动态规划部分的第一道例题，我也将它放在我的写作计划的第一部分。联系方式如果有任何意见和建议，特别是文章的错误和不足，或者希望为文章添加新的材料，可以通过http://kontactr.com/user/tianyi/这个网页联系我。P01: 01背包问题 这是最基本 阅读全文
摘要：
开始最原始的背包方法，不断的TLE，代码如下View Code #include <stdio.h>#include <string.h>#define N 120010int ans[N];bool sign[N];int main(){ int a[7], i, j, l, sum, num1, num2, k = 1, x; while(scanf("%d%d%d%d%d%d", &a[1], &a[2], &a[3], &a[4], &a[5], &a[6]) != EOF) { sum = 0 阅读全文