- 博客(5)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 Balance（动态规划）
Balance Accepted : 206 Submit : 1023 Time Limit : 1000 MS Memory Limit : 65536 KB Balance 题目描述 小明有一架天平，小明想称出1∼n克的物品，请问最少需要几颗砝码？ 比如小明想称出1∼4克的物品，需要2颗砝
2016-12-29 15:30:06
572
原创 最长公共子序列（滚动数组优化）
在网上看过无数的LCS代码，写的非常长，空间时间优化也不咋的，拿来学习非常浪费时间，代码如下。 递归公式如下，不理解公共子序列的同学，好好看下面两张图，详情可以参考算法导论。 #include using namespace std; int main() { int i,j,dp[2][10086],t; char a[10086],b[10086]; bo
2016-12-25 15:44:02
2353
原创 NYOJ311完全背包
完全背包 时间限制：3000 ms | 内存限制：65535 KB 难度：4 描述 直接说题意，完全背包定义有N种物品和一个容量为V的背包，每种物品都有无限件可用。第i种物品的体积是c，价值是w。求解将哪些物品装入背包可使这些物品的体积总和不超过背包容量，且价值总和最大。本题要求是背包恰好装满背包时，求出最大价值总和是多少。如果不能恰好装满背包，输出NO 输入第一
2016-12-20 20:12:01
423
原创 Estrella's Travel
Estrella's Travel 题目描述 Estrella喜欢旅行，她准备去自己心仪的城市看风景。她精心选择了一条线路，准备自驾游。自驾线路是一条链路，上有n+1座城市，编号依次为0∼n，Estrella住在0号城市，目的地是n号城市。Estrella为了环保，驾驶了一辆纯电动车，所以最多只能一次行驶m个城市的距离。如果Estrella在某个城市（包括n号城市）停留，自然会需要一些费用，当
2016-12-19 20:19:15
840
原创 Finally,Which light is on?
Finally,Which light is on? Accepted : 238 Submit : 1065 Time Limit : 1000 MS Memory Limit : 65536 KB Finally, which light is on? 题目描述 有n盏灯，编号1~n。一开
2016-12-19 16:22:13
221
JAVA编程思想第四版中文版
2013-02-23
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人