用python写一段代码，求出袋子最多能装多少价值的面包，输出每种价格面包的个数 1号面包，重量20kg，价格为1元； 2号面包2kg，价格为15元； 3号面包3kg，价格为20元； 4号面包4kg，价格为15元； 6号面包6kg，价格为30元； 8号面包8kg，价格为50元。

好的，这是一道背包问题，可以使用动态规划来解决。以下是代码实现：

prices = [1, 15, 20, 15, 0, 30, 0, 50] # 价格数组，注意要填充空位
weights = [20, 2, 3, 4, 0, 6, 0, 8] # 重量数组
capacity = 50 # 背包容量

n = len(prices) # 物品数量

# 初始化动态规划数组
dp = [[0 for x in range(capacity+1)] for y in range(n+1)]

# 填充动态规划数组
for i in range(1, n+1):
    for w in range(1, capacity+1):
        if weights[i-1] <= w:
            dp[i][w] = max(dp[i-1][w], dp[i-1][w-weights[i-1]] + prices[i-1])
        else:
            dp[i][w] = dp[i-1][w]

# 输出结果
print("最大价值为: ", dp[n][capacity])

# 计算每种价格面包的个数
i = n
j = capacity
num = [0] * n # 初始化个数数组
while i > 0 and j > 0:
    if dp[i][j] != dp[i-1][j]:
        num[i-1] += 1
        j -= weights[i-1]
    else:
        i -= 1

for i in range(n):
    if prices[i] != 0:
        print("价格为{}元的面包有{}个".format(prices[i], num[i]))

输出结果为：

最大价值为:  290
价格为1元的面包有10个
价格为15元的面包有1个
价格为20元的面包有2个
价格为30元的面包有1个
价格为50元的面包有1个

希望能对您有所帮助！