Giá trị ba lô không-một
Tối đa hóa giá trị từ tối đa 64 cặp trọng lượng–giá trị với sức chứa nguyên từ không đến 1000, mỗi vật dùng một lần.
def knapsack_value(items, capacity):
items = tuple(tuple(item) for item in items)
if type(capacity) is not int or not 0 <= capacity <= 1000:
raise ValueError("capacity.range")
if len(items) > 64 or any(len(item) != 2 for item in items):
raise ValueError("items.shape")
if any(type(w) is not int or type(v) is not int or not 1 <= w <= 1000 or not 0 <= v <= 1000000 for w, v in items):
raise ValueError("item.range")
best = [0] * (capacity + 1)
for weight, value in items:
for limit in range(capacity, weight - 1, -1):
best[limit] = max(best[limit], best[limit - weight] + value)
return best[capacity]Kiểm tra trước khi áp dụng
So sánh hành vi thực tế với kết quả mong đợi. Nếu kiểm tra thất bại, tìm nguyên nhân trước khi sửa tiếp.
Mô hình
Cấu hình endpoint tương thích OpenAI hoặc Anthropic bằng URL cơ sở và khóa API nếu cần. Kiểm tra kết nối. Máy chủ mô hình cục bộ phải đang chạy; công cụ từ xa có thể truyền dữ liệu riêng.
Dự án
Kiểm tra sức chứa bằng không và vật quá nặng, từ chối trọng lượng không hoặc toán hạng không nguyên trước khi lập bảng.
def knapsack_value(items, capacity):
items = tuple(tuple(item) for item in items)
if type(capacity) is not int or not 0 <= capacity <= 1000:
raise ValueError("capacity.range")
if len(items) > 64 or any(len(item) != 2 for item in items):
raise ValueError("items.shape")
if any(type(w) is not int or type(v) is not int or not 1 <= w <= 1000 or not 0 <= v <= 1000000 for w, v in items):
raise ValueError("item.range")
best = [0] * (capacity + 1)
for weight, value in items:
for limit in range(capacity, weight - 1, -1):
best[limit] = max(best[limit], best[limit - weight] + value)
return best[capacity]Phân biệt quy tắc lựa chọn với mã triển khai nó
PackSerein hỗ trợ phát triển phần mềm có AI trợ giúp trong không gian dự án trên Windows, nơi yêu cầu tối ưu hóa có thể được trao đổi cạnh các tệp triển khai. Mô tả những gì được chọn, ràng buộc nào bắt buộc và kết quả bên gọi thực sự cần. Yêu cầu trợ lý xem biểu diễn hiện tại trước khi thay bộ giải. Mục tiêu rõ ràng ngăn cách triển khai có vẻ hợp lý giải một bài toán khác đi đôi chút.
Ví dụ knapsack.py gợi ý tác vụ rà soát trong đó mỗi vật được chọn tối đa một lần trong giới hạn sức chứa. Bạn có thể hỏi cập nhật đề xuất có giữ quy tắc đó không và ứng dụng chỉ cần giá trị hay cả các vật được chọn. Tính tay một trường hợp nhỏ, rồi xem mã theo trường hợp đó. Giữ giới hạn đầu vào và giá trị bị từ chối trong cùng lần rà soát.
Khi bản sửa sẵn sàng, chạy kiểm thử dự án cho lựa chọn rỗng, biên sức chứa và các tổ hợp cạnh tranh. Kiểm tra giao ước đầu ra trước khi điều chỉnh bên sử dụng. PackSerein chấp nhận các điểm cuối tương thích OpenAI hoặc Anthropic được hỗ trợ và thông tin xác thực khi cần. Có thể chọn mô hình AI không lọc nếu kết nối của bạn cung cấp; hạn chế, giới hạn ngữ cảnh và hỗ trợ công cụ vẫn tùy thuộc mô hình cùng máy chủ. Không gian làm việc giúp tổ chức quyết định lập trình, còn các kiểm tra của bạn xác định nó có đạt mục tiêu không.
Câu hỏi xác định tác vụ tối ưu hóa
- Vì sao cần nêu một vật có được chọn hai lần không?
Cho phép chọn lặp làm thay đổi bài toán và có thể đổi kết quả. Đưa ràng buộc đó vào yêu cầu và kiểm thử trường hợp nhỏ mà việc lặp sẽ tạo đáp án khác, rồi xem cập nhật có giữ nó không.
- Giá trị tối ưu đã đủ cho ứng dụng chưa?
Tùy bên gọi. Một số bên chỉ cần điểm số, số khác cần cả các vật được chọn. Nêu đầu ra bắt buộc trước khi yêu cầu sửa để trợ lý không mặc định một con số là hoàn thành tính năng.
- Nên xử lý các lời giải cùng giá trị thế nào?
Xác định mọi nghiệm tối ưu hợp lệ đều được chấp nhận hay ứng dụng cần quy tắc phá hòa có tính xác định. Nếu trả các vật được chọn, kiểm thử trường hợp hòa rõ ràng và rà soát quy tắc thay vì dựa vào thứ tự lặp ngẫu nhiên.
- Ví dụ có xác lập hiệu năng bộ giải ở quy mô lớn không?
Không. Dùng nó để trao đổi cách triển khai có giới hạn, rồi đánh giá dự án thực tế ở kích thước yêu cầu. Một trường hợp nhỏ đúng và lời giải thích của AI không xác lập hành vi thời gian chạy hay bộ nhớ ở quy mô khác.
PackSerein · Cập nhật 2026-10-25