- 博客(1)
- 资源 (8)
- 收藏
- 关注
原创 SDIBTOJ1350-最小重量机器设计问题
题目链接:http://acm.sdibt.edu.cn/JudgeOnline/problem.php?id=1350 题目描述:给出n个部件在m个商家的价格,及其制造的重量,求在不大于给定价格d下,最小的重量。 题意分析:很经典的深搜回溯。我加了几组还算强大的测试数据,下列代码中的几个剪枝必须有哦,才能在OJ通过。否则,嘿嘿,等着TLE吧。 代码如下: #include
2012-12-04 14:52:45 1100
Binary Quadratic Forms An Algorithmic Approach
Binary Quadratic Forms An Algorithmic Approach
2014-04-27
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人