File perl-Algorithm-Knapsack.spec of Package perl-Algorithm-Knapsack

Overview Repositories Revisions Requests Users Attributes Meta

File perl-Algorithm-Knapsack.spec of Package perl-Algorithm-Knapsack (Revision ce153c886b20709debb2706ebfffac5a)

Currently displaying revision ce153c886b20709debb2706ebfffac5a , Show latest

#
# spec file for package perl-Algorithm-Knapsack
#
# Copyright (c) 2011 SUSE LINUX Products GmbH, Nuernberg, Germany.
#
# All modifications and additions to the file contributed by third parties
# remain the property of their copyright owners, unless otherwise agreed
# upon. The license for this file, and modifications and additions to the
# file, is the same license as for the pristine package itself (unless the
# license for the pristine package is not an Open Source License, in which
# case the license is the MIT License). An "Open Source License" is a
# license that conforms to the Open Source Definition (Version 1.9)
# published by the Open Source Initiative.

# Please submit bugfixes or comments via http://bugs.opensuse.org/
#

Name:           perl-Algorithm-Knapsack
Version:        0.02
Release:        1
License:        GPL+ or Artistic
%define cpan_name Algorithm-Knapsack
Summary:        brute-force algorithm for the knapsack problem
Url:            http://search.cpan.org/dist/Algorithm-Knapsack/
Group:          Development/Libraries/Perl
Source:         http://www.cpan.org/authors/id/A/AN/ANDALE/%{cpan_name}-%{version}.tar.gz
BuildArch:      noarch
BuildRoot:      %{_tmppath}/%{name}-%{version}-build
BuildRequires:  perl
BuildRequires:  perl-macros
#BuildRequires: perl(Algorithm::Knapsack)
%{perl_requires}

%description
The knapsack problem asks, given a set of items of various weights, find a
subset or subsets of items such that their total weight is no larger than
some given capacity but as large as possible.

This module solves a special case of the 0-1 knapsack problem when the
value of each item is equal to its weight. Capacity and weights are
restricted to positive integers.

%prep
%setup -q -n %{cpan_name}-%{version}

%build
%{__perl} Makefile.PL INSTALLDIRS=vendor
%{__make} %{?_smp_mflags}

%check
%{__make} test

%install
%perl_make_install
%perl_process_packlist
%perl_gen_filelist

%files -f %{name}.files
%defattr(-,root,root,755)
%doc Changes README

%changelog

Places

File perl-Algorithm-Knapsack.spec of Package perl-Algorithm-Knapsack (Revision ce153c886b20709debb2706ebfffac5a)

Places