动态规划+结题报告
来源:互联网 发布:现代级驱逐舰 知乎 编辑:程序博客网 时间:2024/05/16 17:58
以下是一些最近练习的动态规划题目,顺便附带了自己写的解体报告,一些不足的地方,欢迎留言指教(内容更新中)。
- 1、poj3181 Dollar Dayz 这个题目和整数划分差不多,是一个有稍微变化的完全背包。动态转移方程:dp[i]=dp[i]+dp[i-j];
- 解体报告。
- 2、dhu 1561 The more, The Better这个题目是简单的很裸的依赖背包问题,由于是01背包和分组背包,所以对应的动态转移方程分为两种;
- 解题报告。
- 3、hdu 1011 Starship Troopers这个题目还是依赖背包问题,也就是树型dp,用到01和分组背包。
- 解题报告
- 4、poj 1947 Rebuilding Roads 这个题目很有趣,如果想到的话,会很简单很简单,如果想不到,就像我,一下子想了一天多,这个题目还是树型DP,也要用到背包的知识,如果可以想到我那种做法的话,不仅觉得题很水,很好写代码,而且也很高效。
- 解题报告
- 5、poj 2152 Fire一道很难的树型DP,愚人想了一天没想个结果,看解题报告一天没理解,模拟一上午,理解个大概。(感觉自己确实太水了)。
- 解题报告
- 6、poj 2342 Anniversary party简单的DP,由于可以建树,又用到了DP的思想,所以算是一个树型DP吧。很水的,可以练练手。
- 解题报告
- 7、poj 1463 Strategic game简单的树的遍历,也可以用最少的点覆盖所有的边,对于每个节点就两种状态,比较简单,可以当作是图论的最小点集覆盖来做。
- 解题报告
- 7、poj 3659 Cell Phone Network树的遍历,和上面的poj1463差不多,这个题目是要用最少的点覆盖所有的点,题目的主要难点是,每个节点的三种状态,比较难想到。
- 解题报告
- 动态规划+结题报告
- 动态规划之背包做题报告
- 1163 动态规划 解题报告
- jobdu 1480 最大上升子序列和结题报告 动态规划问题
- 杭电OJ1466动态规划经典题(解题报告)
- SDUT 3100 动态规划? (动态规划) -- 解题报告
- 石子合并(动态规划)详细解题报告
- 石子合并(动态规划)详细解题报告
- POJ1088动态规划+递归解题报告
- 石子合并(动态规划)详细解题报告
- poj 1163解题报告(动态规划)
- 石子合并(动态规划)详细解题报告
- [解题报告]hdoj1069(动态规划)
- 动态规划(dp)入门解题报告
- hud 1467(动态规划。解题报告)
- poj 1160 解题报告【动态规划】
- HDU 5904 LCIS (动态规划) -- 解题报告
- 刘汝佳《训练指南》动态规划::Beginner (25题)解题报告汇总
- Java 环境变量的配置
- .net(基本数据类型,枚举类型,枚举字符串的相互转化)
- IE和火狐中查找节点的不同之处
- C++Builder为C++增加的关键字
- 无法在web 服务器上启动调试。打开的url的iis辅助进程当前没有运行
- 动态规划+结题报告
- 厚黑学
- Eclipse快捷键大全(转载)
- JQuery对象和dom对象转换
- Ubuntu下Eclipse热键Ctrl+Alt+Up无效
- 通过html和cgi实现拍照显示功能
- 开发人员的7种基本技能
- java 创建文件及文件夹
- linux usb 摄像头测试软件webcam spcaview luvcview xawtv 使用问题