摘要:
今天终于整理完了堆积了好几天的多重背包了,一开始研究多重背包的时候开着解题思路很简单就是01背包稍微变化一下就行,但是我做了半天却是TimeLimited,查过之后才知道为了缩减时间开销需要二进制拆分,也没来得及弄,今天终于整理完了 多重背包就是变形的01背包,多重背包转换成 01 背包... 阅读全文
posted @ 2014-10-20 22:04 蓝空 阅读(522) 评论(0) 推荐(0) 编辑
|
||
摘要:
今天终于整理完了堆积了好几天的多重背包了,一开始研究多重背包的时候开着解题思路很简单就是01背包稍微变化一下就行,但是我做了半天却是TimeLimited,查过之后才知道为了缩减时间开销需要二进制拆分,也没来得及弄,今天终于整理完了 多重背包就是变形的01背包,多重背包转换成 01 背包... 阅读全文
posted @ 2014-10-20 22:04 蓝空 阅读(522) 评论(0) 推荐(0) 编辑
摘要:
#include #include #include #include using namespace std; int main() { ofstream out ("D:\zhang\\output.txt"); int n=1000; srand((unsi... 阅读全文
posted @ 2014-10-20 21:56 蓝空 阅读(154) 评论(0) 推荐(0) 编辑
摘要:
目前知道的两中方式,都挺好用的 方法一: #include #include using namespace std; int main() { freopen("debug\\in.txt","r",stdin); //输入数据将从in.txt文件中读取 debug\\就... 阅读全文
posted @ 2014-10-20 20:57 蓝空 阅读(294) 评论(0) 推荐(0) 编辑 |
||