题意：
在一个矩形的矩阵中，从1,1出发，每次只能向右或者下走，每次可以选择吃或者不吃每个格子里的蛋糕，问在容量为C的情况下，最多吃多少？分析：
01背包的变形。
dp[i][j][k]表示在i,j点时吃的最大的重量。
dp[i][j][k]=max(max(dp[i-1][j][k],dp[i][j-1][k]),max(dp[i-1][j][k-mp[i][j]]+mp[i][j],dp...
分类：
其他好文 时间：
2015-05-24 11:39:37
阅读次数：
158
互联网金融是块肥肉，也是一个弹性极好的跳板，如果能够玩转，铁定是企业完成升华的不二选择。在阿里引领互联网金融风潮之后，众多企业纷纷切入其中，抢夺这块大蛋糕。相比之下，一直以来表现都一枝独秀的小米似乎不为所动，好像安静的美男子。不过眼见互联网金融这个大美女快..
分类：
移动开发 时间：
2015-05-24 06:39:31
阅读次数：
201
1：切蛋糕问题Problem Description或许你曾经牢骚满腹 或许你依然心怀忧伤 或许你近在咫尺 或许你我天各一方对于每一个学子 母校 永远航行在 生命的海洋今年是我们杭电建校五十周年，这是一个值得祝福的日子。我们该送给母校一个怎样的礼物呢？对于目前的大家来说，最好的礼物当然是省赛中的好....
分类：
其他好文 时间：
2015-05-21 18:50:59
阅读次数：
87
快递井喷式发展世人都是有目共睹，面对如此诱人的大蛋糕马云马化腾这两匹骏马又怎能无动于衷呢？其实很早以前就已经伸出了他们贪婪的双手。不过单纯从投资快递这事儿来说，二马的快递梦才刚刚迈出第一步而已。...
分类：
其他好文 时间：
2015-05-19 19:03:25
阅读次数：
181
【问题描述】 7月17日是Mr.W的生日，ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕，每层都是一个圆柱体。设从下往上数第i(1Ri+1且Hi>Hi+1。由于要在蛋糕上抹奶油，为尽可能节约经费，我们希望蛋糕外表面（最下一层的下底面除外）的面积Q最小。令Q= Sπ请编程对给出的N和M，找出蛋....
分类：
其他好文 时间：
2015-05-18 16:16:14
阅读次数：
122
《自控力》读书笔记第一章.我要做，我不要，我想要：什么是意志力？为什么意志力至关重要？1.有两个自己：控制自己和冲动的自己2.意志力是“我要做、我不要、我想要”三种力量共同协作的结果。3.冥想，每次10-15分钟，专注于呼吸。第二章.意志力的本能：人生来就能抵制奶酪蛋糕..
分类：
其他好文 时间：
2015-05-18 01:12:26
阅读次数：
158
cake题目抽象：有n个人或m个人参加派对。问至少将圆形蛋糕切成多少块（每块不一定相等）使得无论是n个人还是m个人都能平分。思路：以4和6为例。 1 #include 2 #include 3 #include 4 #include 5 ...
分类：
其他好文 时间：
2015-05-08 21:57:38
阅读次数：
116
出处： http://blog.csdn.net/lyy289065406/article/details/6683250
大致题意：
有一块边长为BoxSize的正方形的大蛋糕，现在给出n块不同尺寸的正方形的小蛋糕的边长，问是否能把大蛋糕按恰好切割为这n块小蛋糕，要求每块小蛋糕必须为整块。
解题思路：
有技巧的DFS
可以把大...
分类：
其他好文 时间：
2015-05-06 23:06:32
阅读次数：
257
集合的划分 【问题描述】 设S是一个具有n个元素的集合，S＝｛a1，a2，……，an｝，现将S划分成k个满足下列条件的子集合S1，S2，……，Sk ，且满足： 1.Sn≠?； 2.Si∩Sj=?； 3.S1∪S2∪S3...Sk=S； 则称S1，S2，……，Sk是集合S的一...
分类：
其他好文 时间：
2015-05-05 18:46:41
阅读次数：
147
题目描述sum[i, j, s] 表示第 i 行第 j 个位置以前（第1到第 i 行，第 i 行第1列到第 j – 1 列）已经全部填满，在状态s的约束下要填满剩余位置的可行方案数。s 是压缩表示的第 i 和第 i + 1 行蛋糕放置状况，sj = (1 #include using namespa...
分类：
其他好文 时间：
2015-05-03 23:36:25
阅读次数：
195
