Python学习笔记–0.Python基础

0.Unix下直接运行.py文件

在文件开头加入#!/usr/bin/env python,然后在命令行中修改权限，赋予其可执行的权限。$ chmod a+x hello.py

1.输入输出

• 命令行输入直接用raw_input(),括号里可以放提示语。 得到的是一个字符串，要转换成其他数据类型要用强制类型转换。如int(raw_input())

• 命令行输入可以用print，后面可以带各种格式的数据，连接用,，但是需要注意，每次遇到,均会输出一个空格。

  >>>name = raw_input('please input your name:')
  >>>print 'User name:', name
  User name: MrZigZag
  

2.语法基础

01背包问题

问题描述

有N件物体，体积为v1、v2…vN，价值为w1、w2…wN。
现在有一个容量为V的包，从N件物体中选择若干件放进包里，使得包里物体的总价值最大。

基本思路

利用动态规划，建立(N+1)*(V+1)的矩阵F[N+1][V+1]，F[i][j]表示在前i个物体中取若干个放入剩余容量为j的背包得到的最大的价值。于是有：

1

F[i][j] = max(F[i-1][j], F[i-1][j-v[i]]+w[i])

需要注意的是，矩阵第一行第一列为0，表示没有物体或者没有剩余空间时价值都是0。实际上F[i-1][j]表示没有放进第i个物体，F[i-1][j-v[i]]+w[i]表示放进了第i个物体时的价值。