Ali çiçek süsleyerek geçimini sağlamaktadır ve n gün çalıştıktan sonra emekliye ayrılacaktır. Ali’nin süslediği çiçekleri satabilmesi piyasadaki süslenmiş çiçek talebine de bağlıdır. x1, x2, …, xn dizisi Ali’nin çiçeklerine önümüzdeki n gündeki talebi göstermektedir. Yani xi Ali’nin i. gün sonra satabileceği (dolayısıyla süsleyebileceği) azami çiçek sayısını göstermektedir. Çiçekler süslendiği gün satılmak zorundadır. Ali artık yaşlandığı için dinlenmeden çalıştığı her gün bir önceki güne göre daha az çiçek süsleyebilmektedir. Ali dinlendiği gün hiç çiçek süslememektedir. si Ali’nin üst üste çalıştığı i. günde süsleyebileceği azami çiçek sayısı olsun. s1 ≥ s2 ≥ … ≥ sn ≥ 1 değerleri bize verilmiş olsun. Amacımız Ali’nin n günde süsleyip satabileceği toplam çiçek sayısının alabileceği en büyük değeri bulmaktır. Ali’nin dinleneceği günleri bu değere ulaşacak şekilde seçen stratejiye optimal strateji diyoruz. Örnek: n=4, x={10,1,7,7} ve s={8,4,2,1} olsun. Bu durumda Ali’nin uygulayabileceği optimal strateji 2. gün dinlenmek ve diğer günler çalışmaktır. Bu strateji altında Ali 8+0+7+4=19 çiçek süsleyecektir.n=179 için Ali optimal stratejiyi uygularsa en fazla kaç gün dinlenebilir?n=4, x={10,2,9,6}, ve s={8,8,6,3} için Ali optimal stratejiyi uyguladığında toplam kaç çiçek süslemiş olur?n=5, x={4,6,18,2,7}, ve s={15,9,5,3,1} için Ali optimal stratejiyi uyguladığında toplam kaç çiçek süslemiş olur?