sgu-248 Integer Linear Programming
来源:互联网 发布:网络诈骗主题班会ppt 编辑:程序博客网 时间:2024/05/18 04:00
题目大意:
给你一个
解题思路:
首先看到
AC代码:
#include <cstdio>#include <cstdlib>#include <cstring>#include <cmath>#include <algorithm>#include <iostream>using namespace std;int F[1000010]={0};int N,v;int c[4]={0};int main(){ scanf("%d",&N); for(int i=1;i<=N;i++) scanf("%d",&c[i]); scanf("%d",&v); for(int i=1;i<=v;i++) F[i]=2e9; for(int i=1;i<=N;i++) for(int j=c[i];j<=v;j++) F[j]=min(F[j],F[j-c[i]]+1); if(F[v]==2e9) cout<<-1<<endl; else cout<<F[v]<<endl; return 0;}
0 0
- sgu-248 Integer Linear Programming
- linear programming , quadratic programming, nonlinear programming and integer programming
- sgu248:Integer Linear Programming(扩展欧几里得)
- Linear Programming
- sgu 140 Integer Sequences
- [SGU]140. Integer Sequences
- Integer Sequences SGU
- LP_SOLVE: Linear Programming Code
- Linear Programming Dual
- [note]Linear Programming
- Linear Programming: Foundations and Extensions
- Matlab线性规划(Linear Programming)
- Least-squares and linear programming
- sgu 140 Integer Sequences 扩展GCD
- SGU 140 Integer Sequences(扩展欧几里得)
- SGU 140 Integer Sequences(拓展欧几里得)
- [Machine learning 实验4]linear programming
- 线性规划 单纯形 Linear Programming, Simplex Algorithm
- Learning C++ by Creating Games With UE4(15.05.19)(Chapter 10)Coding
- 第9周项目5-方程类
- UIView_ScrollView
- 网络爬虫(一):抓取网页的含义和URL基本构成
- Linux命令
- sgu-248 Integer Linear Programming
- 系统声音服务与震动
- Visual Studio and .NET's Unit Test Framework (转)
- CockroachDB设计与实现-刘奇
- Using Membership in ASP.Net MVC 4 (转)
- 实现memcpy函数
- 在xcode6.2下调试ios7.1
- Developing a QuizUp like Online Trivia Game (转)
- 【Hibernate学习之路5】对象关系映射