Charm BraceletTime Limit:1000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uSubmitStatusDescriptionBessie has gone to the mall's jewelry store and...
分类：
其他好文 时间：
2015-02-03 10:57:03
阅读次数：
129
Charm Bracelet
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 24914
Accepted: 11226
Description
Bessie has gone to the mall's jewelry store and spies a ch...
分类：
其他好文 时间：
2015-01-27 16:28:47
阅读次数：
156
http://poj.org/problem?id=3624一维数组的01背包，v一定要逆序枚举，不然会多次放同一种物品。 Charm BraceletTime Limit:1000MSMemory Limit:65536KTotal Submissions:24456Accepted:11031D...
分类：
其他好文 时间：
2014-12-15 23:14:35
阅读次数：
208
解题思路：直接套公式就能做的01背包，for(i=1;i=c[i];v--) //即最开始给定包的总容量（此时包是空的），循环跳出条件是预留出现在正在放入的这个包的体积（这样你可以选择放入或者不放入），然后放下一个包的时候，之前包的总价值也被记录下来了。 f[v]=max(f[v],f[v-w[.....
分类：
其他好文 时间：
2014-12-01 14:06:43
阅读次数：
174
Charm Bracelet
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 24165
Accepted: 10898
Description
Bessie has gone to the mall's jewelry store and spies a ch...
分类：
其他好文 时间：
2014-11-11 00:56:03
阅读次数：
147
题目意思：
给出N，M，N表示有N个物品，M表示背包的容量，接着给出每个物品的体积和价值，求背包能够装在的最大价值。
http://poj.org/problem?id=3624
题目分析：
o-1背包问题，转化方程。dp[j]:表示容量为j的时候，背包的最大价值
dp[j]=max(dp[j],dp[j-w[i]]+d[i]);
AC代码：
#include
#incl...
分类：
其他好文 时间：
2014-11-09 11:16:36
阅读次数：
158
昨天迎来了win10 更新，但有很多人点更新后且没升级到Build 9860，那是怎么回事呢。现在小编来说下我的方法。
Win+I：打开Charm栏→设置菜单。点击“更改电脑设置”
在按下图点击升级：
好了...
题目链接：http://poj.org/problem?id=3624思路： 经典的0-1背包问题： 分析如下:代码：#include using namespace std;const int MAX_N = 12880 + 10;int dp[MAX_N], W[MAX_N], D[MAX_.....
分类：
其他好文 时间：
2014-10-11 02:39:54
阅读次数：
199
1、使用组合键Win+Q，或者将鼠标移至屏幕右下角，打开Charm超级菜单中搜索功能2、输入PowerShell，搜索PowerShell组件3、右击Windows PowerShell，以管理员身份运行4、在PowerShell窗口下输入以下命令：（注：英文字符）(Get-WmiObject -q...
DP 一直是心中痛，不多说了，这个暑假就坑在这上了。这暑假第一道DP题，01背包问题。题意是说物品有 重量和价值 ，但你能承受的重量有限，问你能带的最大价值。这题数组开大点，尽管不知道有啥坑点，可是我数组开得大，直接1A了。想想自己DP都是大问题，还要给学弟讲（tiao）题（jiao），真是忧伤。仅...
分类：
其他好文 时间：
2014-09-29 19:14:11
阅读次数：
231
