float w[100],p[100],n,m; main5( ) {int s= 0,i; input(m,n); for(i=1;i<=n;i=i+1) {input(w[i],p[i]); s=s+w[i];} if(s<=m) {print("whole choose"); return;} print("max =",knap5(m,n)); } knap5(int m,int i) {int maxl,max2,t; if(i=0) return 0; max1 = knap5(m,i- 1); if(m>=w[i]) max2 = knap5(m-w[i],i- 1) + p[i]; if (maxl >max2) t=maxl; else t =max2; return(t);转换成python语言的代码
时间: 2024-03-25 17:41:33 浏览: 145
以下是将该段代码转换成 Python 语言的代码:
```python
w = [0] * 100
p = [0] * 100
n = 0
m = 0
def input_values():
global n, m
n, m = map(float, input().split())
n = int(n)
for i in range(1, n+1):
w[i], p[i] = map(float, input().split())
def knap5(m, i):
if i == 0:
return 0
max1 = knap5(m, i-1)
if m >= w[i]:
max2 = knap5(m-w[i], i-1) + p[i]
else:
max2 = float('-inf')
return max(max1, max2)
def main():
s = 0
input_values()
for i in range(1, n+1):
s += w[i]
if s <= m:
print("whole choose")
return
print(f"max = {knap5(m, n)}")
if __name__ == '__main__':
main()
```
注意:在 Python 中,需要使用 `global` 关键字声明全局变量。另外,在循环中,Python 的索引是从 0 开始的,因此需要将循环范围调整为 `range(1, n+1)`。
阅读全文
相关推荐
![docx](https://img-home.csdnimg.cn/images/20241231044901.png)
![pdf](https://img-home.csdnimg.cn/images/20241231044930.png)
![pdf](https://img-home.csdnimg.cn/images/20241231044930.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![pdf](https://img-home.csdnimg.cn/images/20241231044930.png)