动态规划
关注
分享
扫一扫
换一种视觉
这个作者很懒，什么都没留下…
展开
-
hdu1565 dp状态压缩
题意：给你一个n*n的格子的棋盘，每个格子里面有一个非负数。从中取出若干个数，使得任意的两个数所在的格子没有公共边，就是说所取的数所在的2个格子不能相邻，并且取出的数的和最大。原创 2014-11-15 13:48:30 · 367 阅读 · 0 评论 -
hud1151 动态规划 最大的公共子序列
就是求最大公共子序列，很经典的一题，这题就当复习算法啦原创 2014-11-06 21:10:03 · 572 阅读 · 0 评论 -
hdu1074动态规划状态压缩
题意：家庭作业，告诉你家庭作业名字，所用时间，最后期限原创 2014-11-08 20:41:17 · 352 阅读 · 0 评论 -
hdu1502 大数dp
这道题需要用到大数运算，很机智的想到了java原创 2014-11-13 21:35:20 · 341 阅读 · 0 评论 -
hdu3006状态压缩
这题是道状态压缩的水题题意为输出一系列集合，求这些集合能组成的集合的个数原创 2014-11-16 15:28:22 · 339 阅读 · 0 评论 -
hdu 2167状态压缩
这道题输入卡了一段时间，其余就是状态压缩原创 2014-11-17 00:27:25 · 343 阅读 · 0 评论 -
hdu4336 状态压缩dp+概率论
哎，概率论都学半年多了，做这题时原创 2014-11-17 01:48:59 · 410 阅读 · 0 评论 -
hdu1978动态规划
还算比较好理解的动态规划原创 2014-11-03 19:35:52 · 500 阅读 · 0 评论 -
hdu1503最长公共子序列加强版
这提是lcs的加强版，需要记录一下原创 2014-11-13 20:45:25 · 332 阅读 · 0 评论 -
0-1背包hdu1864
挺简单的一道01背包题原创 2014-11-02 13:16:20 · 353 阅读 · 0 评论