背包
superFool_song
目前从事移动端开发
展开
-
POJ 1837(0-1背包)
//做题少 思维硬伤啊 //0-1背包 //题意:有一个天平 天平上有C个钩子可以挂勾码 有G个勾码 问把G个勾码全用上 //有多少种方法可以让天平平衡 // 首先定义 天平的平衡度J dp[i][j]表示用上前i个勾码使天平的平衡度为J的方法数 //dp[i][j]可以由许多许多dp[i-1][]加上第i个勾码得到 //原创 2013-11-19 21:34:07 · 722 阅读 · 0 评论 -
poj 1948(背包)
//思路是看大神的 //把三角型的一边当成一维费用 另一边当做另一维费用 //第三边可以通过sum-第一边-第二边得到 //每一根棒子作为一个物品 棒子的长度作为物品的费用 //所有棒子长度和的一半作为背包的大小 因为三角形任意一条边长不可能超过总长的一半 #include #include #include #define N 1700/2 i原创 2014-05-06 16:01:09 · 436 阅读 · 0 评论