Mọi người cho mình hỏi với! Mình đang làm bài QBMARKET.
Thuật toán của mình là: Gọi F[i,j] là số cách xếp nếu xét từ vật 1 đến vật i và tổng số tiền là j. Mình dùng đệ quy có nhớ để tính mảng F[i,j].
Bài của mình được 80/100 mình đoán là do mình dùng đệ quy nên khi nó đệ quy quá sâu sẽ bị tràn stack. Mắc cái là spoj ko thể dùng chỉ dẫn xin thêm {$M 5000000,0,5000000} nên mình ko biết phải sửa thế nào ?
Ví dụ như trong thuật toán Path Compression thì có 1 cách là khi đệ quy sâu khoảng 100000 thì ta có thể thoát khỏi đệ quy rồi sau đó đệ quy tiếp thì sẽ tránh được tràn stack.
Mọi người chỉ giúp mình bài này làm cách nào để tránh tràn stack hoặc có cách nào phá đệ quy ko? Mong mọi người giúp đỡ ,cảm ơn!
Code của mình : https://ideone.com/s15v6O