蓝桥杯-开心的金明
2016-02-14 20:59
232 查看
//蓝桥杯-算法训练 开心的金明 //评测结果 AC //动态规划 01背包 #include <cstdio> #include <algorithm> #include <cstring> using namespace std; const int maxn = 30005; int main() { int N, m; scanf( "%d%d", &N, &m ); int f[maxn]; int v, w; memset( f, 0, sizeof( f ) ); for( int i = 1; i <= m; i++ ) { scanf( "%d%d", &v, &w ); for( int j = N; j >= 0; j-- ) if( j >= v ) f[j] = max( f[j], f[j - v] + w * v ); } printf( "%d", f ); return 0; }
相关文章推荐
- [Maven-不忘初心,方得始终] Maven-项目管理与构建
- 部署 Office Web Apps(3) - wopi host
- Android超类
- SpringMVC综合使用手机管理系统Controller层开发
- 出错函数用例
- 通用块设备驱动程序框架分析
- iOS面试题一
- 【机房重构】——数据库设计
- opencv分水岭算法对图像进行切割
- android JSON解析之JSONObject与GSON
- DHCP配置
- eleclp函数实例
- 一道常被人轻视的前端JS面试题
- InterlliJ调试:Method breakpoints may dramatically slow down debugging
- 如何正确的启动或停止SQL Server数据库引擎
- 部署 Office Web Apps(2)
- mvc路由htaccess,基本是apache服务,php命名空间
- git 收集
- Java匿名内部类浅析
- poj 2989 All Friends(Born_Kerbosch求极大团个数)