- 博客(2)
- 资源 (17)
- 收藏
- 关注
RSS订阅原创 TSP(旅行者问题)——动态规划详解
1.问题定义 TSP问题（旅行商问题）是指旅行家要旅行n个城市，要求各个城市经历且仅经历一次然后回到出发城市，并要求所走的路程最短。 假设现在有四个城市，0,1,2,3，他们之间的代价如图一，可以存成二维表的形式 图一
2009-10-30 21:27:00
103707
22
原创 0_1 背包动态规划详解
1. 问题描述 现在摆在你面前n件物品，已有一个旅行包，一共可以放c kg的东西。 N件物品时这样的： 重量依次是： W1, W2, W2…….. Wn 价值： V1, V2, V2…….. Vn 现在让你去选择这些物品，要让它价值最大，但是不能超过包的总重量。 2. 问题的数学定义 摆在面前的n件物品，你是选还是不选，可以用xi (0表示不选这件物品，1表示要选这件物品)来表示
2009-10-29 07:39:00
1826
VC++菜品管理系统
用VC对话框写的管理系统，简单的对数据库操作，用VC实现了对JPG图像的现实，由于采用了对话框，所以对状态栏的显示有缺陷，密码有两组 guofeng 123456 还有一组可以看数据库。。。
下载后请重新编译，因为我把所有的DEBUG东西都删了，，还有如果直接在DUBUG运行，要把数据库考到DEBUG文件夹下。。。
2009-06-05
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人