- 博客(3)
- 收藏
- 关注
RSS订阅原创 POJ1384&HDU1114
声明，此题是一个赤裸裸的完全背包，只是有一个问题我当时没处理掉，那就是……怎么判断到底放没放满，后来我释然了，因为如果把dp数组更新到最大值，如果没放满，dp[v]是更新不了的，尤其还是个min函数，所以此题解了就。#include #include #include #include #include #include using namespace std;#define M
2012-11-29 12:40:46
466
原创 TYVJP1114
不同步其他博客以前的东西了，从现在开始到以后同步这个好了……搭建双塔，貌似是非常有名的一道题，OI的dp[i][j]表示使用前i个水晶块的时候，两座塔的误差为j时两座塔共有的最高高度，对于第i个木块，有三种情况，第一种不放，第二种放在其中挨塔上，此时更新误差值以及共有的最高高度值，第三种情况放在高塔上，此时仅仅更新误差值。#include #include #include
2012-11-27 22:37:10
421
原创 课业总结……
电脑正在升级系统，我上来稍稍溜达溜达。今天找磊哥给我讲了讲动态规划，真心受益，为了防止以后忘了，总结一下先。磊哥是从寻找一个有向无环图的最短路讲起的，有向无环图的讲法参看《算法导论》，在这里我就不重复说一遍了，因为我实在是没有办法把图画出来。实际上磊哥解决了我的一个疑惑，利用他的经验。做 动态规划题对我来说最为闹心的就是寻找状态，寻找最优子结构，貌似这两个一有困难动态规划的题根本就
2012-11-25 16:40:58
812
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人