随笔分类 -  动态规划

摘要：CDYou have a long drive by car ahead. You have a tape recorder, but unfortunately your best music is on CDs. You need to have it on tapes so the probl... 阅读全文

摘要：Time Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeHDU 1069DescriptionA group of researchers are designing an exper... 阅读全文

摘要：Common SubsequenceTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 43153Accepted: 17485DescriptionA subsequence of a given sequence is the giv... 阅读全文

摘要：http://acm.zznu.edu.cn/problem.php?id=1358迷宫问题时间限制: 1 Sec内存限制: 128 MB提交: 111解决: 68[提交][状态]题目描述ACM是一个喜欢玩游戏的小孩，他喜欢玩智力游戏，比如最近在玩走迷宫，这是一款超级耗费脑细胞的游戏。和普通的走迷宫... 阅读全文

摘要：当我准备要写这个随笔的时候是需要勇气的。掉馅饼嘛，肯定是坑。（hdu1176话说，gameboy人品太好，放学回家路上有馅饼可捡。还就在0~10这11个位置里，当馅饼开始掉的时候，gameboy是在中间5这个位置的。他可以选择下一秒继续留在原位或去左右相邻位置接馅饼，但是一秒只能在一个位置。题目要求... 阅读全文

摘要：对于动态规划，我也就不多说了。因为还不会，每个题都不一样，但大致原则是一样的。抓住题意，本题：n棵树，毛毛虫在m分钟内从p到t的路线种数，毛毛虫只可以向左右相邻位置走。中心代码：for(i = 1; i 1->2->1->2 2->1->2->3->2 2->3->2->1->2 2->3->2->... 阅读全文