- 博客(4)
- 收藏
- 关注
RSS订阅原创 背包问题解题思路
背包解题思路背包问题大部分都是类似模样的状态转移方程dp[j]=dp[j]>(dp[j-t]+v)?dp[j]:(dp[j-t]+v);普通类型的背包问题只需注意以下情况：一、对于物品数量：1、 01背包：每件物品只有一件：这表示物品不可以重复取，于是我们里面的循环可以写成for(j=v;j>=c;j--)这样从最大背包重量到只能装下一个当前物品的最小重量，由于是从后向前推的，设v表示背
2015-10-18 17:41:55
3587
原创 表达式求值（一）
/*描述ACM队的mdd想做一个计算器，但是，他要做的不仅仅是一计算一个A+B的计算器，他想实现随便输入一个表达式都能求出它的值的计算器，现在请你帮助他来实现这个计算器吧。比如输入：“1+2/4=”，程序就输出1.50（结果保留两位小数）输入第一行输入一个整数n，共有n组测试数据（n<10)。每组测试数据只有一行，是一个长度不超过1000的字符串，表示这个运算式，每个运算式都是以“=”
2015-10-14 16:50:16
1103
原创 zb的生日
/*zb的生日时间限制：3000 ms | 内存限制：65535 KB难度：2描述今天是阴历七月初五，acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日，经过调查，zb发现C小加和never都很喜欢吃西瓜，而且一吃就是一堆的那种，zb立刻下定决心买了一堆西瓜。当他准备把西瓜送给C小加和never的时候，遇到了一个难题，never和C小加
2015-10-10 22:03:37
1067
1
原创 邮票分你一半
/*邮票分你一半时间限制：1000 ms | 内存限制：65535 KB难度：3描述 小珂最近收集了些邮票，他想把其中的一些给他的好朋友小明。每张邮票上都有分值， 他们想把这些邮票分成两份，并且使这两份邮票的分值和相差最小（就是小珂得到的邮票分值和 与小明的差值最小），现在每张邮票的分值已经知道了，他们已经分好了，你知道最后他们得到 的邮票分值和相差多少吗？输入
2015-10-10 21:23:09
409
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人