随笔分类 -  动态规划

Labyrinth
摘要：title: Labyrinth tags: [acm,杭电,动态规划] "题目链接" Problem Description 度度熊是一只喜欢探险的熊，一次偶然落进了一个m n矩阵的迷宫，该迷宫只能从矩阵左上角第一个方格开始走，只有走到右上角的第一个格子才算走出迷宫，每一次只能走一格，且只能向上向 阅读全文
posted @ 2017-04-14 19:04 -梦里不知身是客 阅读(241) 评论(0) 推荐(0)
Dividing （多重背包 搜索）
摘要：/ 第一个多重背包题目 真的不理解二进制优化 /http://acm.hdu.edu.cn/webcontest/contest_showproblem.php?cid=10594&pid=1001&ojid 以下是用二进制优化的 不会超时 下面是搜索做的 比多重背包快了很多 include inc 阅读全文
posted @ 2016-04-25 20:45 -梦里不知身是客 阅读(371) 评论(0) 推荐(0)