用c实现背包问题（贪心）
好久以前做的一个程序，贪心策略实现背包问题，c实现。
总结在这里，以备以后和别人查找。
//背包问题
#include "stdio.h"
#define MAX 10
void main()
{
int w[MAX]={0,10,130,15,60,25}; //存放质量
int v[MAX]={0,30,5,10,20,25}; //存放价值
float a[MAX]={0}; //存放取的量，即输出结果。
int m,n,i,max;
m=100;n=5;
/*
scanf("%d %d",&m,&n);
for(i=1;i<=n;i++)
scanf("%d",&w[i]); //重量和价值都从1号开始存，零号（=0）空下，一会做max
for(i=1;i<=n;i++)
scanf("%d",&v[i]);*/
for(i=1;i<=n;i++)
printf("%d: %d ",w[i],v[i]);
do{
max=0;
for(i=1;i<=n;i++)
if(v[i]>v[max])
{
max=i;
}
v[max]=0;
if(m>=w[max]) //如果够放。
{
m-=w[max];
a[max]=1;
}
else
{
//这样得到一个负值，就会do while跳出循环。
a[max]=((float)m)/w[max];
m-=w[max];
}
}while(m>0);
printf("\nThe result is:\n");
for(i=1;i<=n;i++)
printf("%f ",a[i]);
}
相关文档：
C和C++中的主要数据类型和字节大小(
C/C++的写法是不科学和不严谨的。因为C和C++虽然语义，但是设计思想是结构化与面向对象. C标准规范与C++的标准规范也是两个文本。近来仔细研究了它们的数据类型，才知道其来龙去脉，真正做到其实所以然。
1、C语言定义了5种基本数据类型
char(字符), int(� ......
在做SDL至Android的移植时，键盘事件是能正常捕获到，看了SLD的源码，发现用的device是 /dev/tty0，但是鼠标叫是不能成功捕获，总是得到 0，运行命令查看devices时，显示如下：
# cat /proc/bus/input/devices
cat /proc/bus/input/devices
I: Bus=0000 Vendor=0000 Product=0000 Version=0000
N: Name="qwerty ......
解决步骤：
gylu@dell-desktop:~$ sudo apt-get install ckermit
显示安装过程
gylu@dell-desktop:~$gedit ~/.kermrc
输入下面内容后保存.kermrc退出:
set line /dev/ttyS0
set speed & ......
不离开Emacs完成简单C程序的编辑编译运行（转）
（1）打开Emacs，执行
$ emacs
（2）建立一个新的程序文件. 执行 C-x C-f，
然后在屏幕的底部出现minibuffer，光标提示你输入文件名称，
文件名称要带上后缀名，如hello.cpp。回车，然后开始编辑源代码。
（3）编译代码。执行Esc-x compile，出现minibuffer，提示你输� ......
关于#和##在C语言的宏中，#的功能是将其后面的宏参数进行字符串化操作（Stringfication），简单说就是在对它所引用的宏变量通过替换后在其左右各加上一个双引号。比如下面代码中的宏：
#define WARN_IF(EXP) \
do{ if (EXP) \
& ......
