花费 76 ms
【动态规划】滚动数组的求解(C++)

  虽然接触动态规划算法已经有一段时间,给一个01背包问题,能够做到一个表格简单粗暴下去,然后求得结果,但心里总觉得对这个算法理解十分不到位,抱着对算法的热爱,网上很多大牛的算法思维实在让我佩服的五体 ...

Fri Feb 24 19:14:00 CST 2017 0 2465
玩具(toy)

题目 试题2:玩具(toy) 源代码:toy.cpp 输入文件:toy.in 输出文件:toy.out 时间限制:1s 空间限制:256MB 题目描述 商店正在出 ...

Tue May 07 02:40:00 CST 2019 0 661
滚动数组~\(≧▽≦)/~

今天第一次用了滚动数组,缘由要从一道题说起:POJ 1159 Palindrome 题意:给你一个字符串,求对字符串最少添加几个字符可变为回文串。 分析: 简单做法是直接对它和它的逆序 ...

Sat Aug 09 18:41:00 CST 2014 5 1802
一些常见的优化:读入优化,滚动数组

1.读入优化 我们平时所使用的scanf,cin速度都较慢,当读入的数据达到10^5规模以上时,就会开始显现劣势 而c中自带的getchar函数读入速度较快,可以用来优化数字的读入速度。 ...

Wed Aug 17 04:51:00 CST 2016 0 1658

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM