摘要：经典的dp！有N多情况的整数划分，下面就几种这几天学习的分别说一下：1. 数n的划分中，其最大值不能大于k：记其结果为f(n, k)，那么，状态转移方程：当 n == 1 || k == 1 时，f(n, k) == 1， n为1，那么只能为1； 而k为1，那么只能划分成n个1. 当 n = k 时... 阅读全文

摘要：A:棋盘问题 B:生日蛋糕 C:Flip Game D:迷宫问题 阅读全文

摘要：2815:城堡问题查看提交统计提示提问总时间限制:1000ms内存限制:65536kB描述 1 2 3 4 5 6 7 ############################# 1 # | # | # | | # #####-... 阅读全文

摘要：1014:Dividing查看提交统计提示提问总时间限制:1000ms内存限制:65536kB描述Marsha and Bill own a collection of marbles. They want to split the collection among themselves so th... 阅读全文

摘要：转载请注明出处：優YoUhttp://blog.csdn.net/lyy289065406/article/details/6642573最近AC题：2528更新时间：2011.09.22 已AC题数：146初级题已在2011.06.30全部完成部分解题报告添加新内容，除了原有的“大致题意”和“解题... 阅读全文

摘要：A:放苹果（POJ1664） B:古代密码(POJ2820) C:棋盘问题(POJ1321) D:求平均年龄（POJ2714） E:拦截导弹（POJ2945） F:Flip Game(POJ1753) G:最大子矩阵(POJ2766) H:Tour 阅读全文

摘要：A:UNIMODAL PALINDROMIC DECOMPOSITIONS（1221POJ） B:Charm Bracelet 阅读全文

摘要：P01: 0-1背包问题题目有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。基本思路这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。用子问题定义状态：即f[i][v]表示前i件物... 阅读全文