æ»ã¬ãŸã§âŠå€«ã«ã¯èšããŸããâŠå©¿ã«ããããã ãå°»çŸ©æ¯ äºåè·¯çŸäºº
è€å²ç³
äºåè·¯ã®çŸ©æ¯ã¯èªåã®èº«äœã«ç¡èªèŠã ãã©ããããããã ãã ãã®ãå°»ãããŠãããçã尻矩æ¯ã®è²éŠã«æãããããå«ãäžåšã§çŸ©æ¯ãšãµããããã®ç掻ã«ã貪欲ã«å¿«æ¥œãæ±ããŠãã矩æ¯ã®æå€ãªäžé¢ã«è§Šãããä¹ ããç·ã«æ±ãããŠããªãã£ã矩æ¯ã®è£å¥¥æ·±ãã«ç²Ÿæ¶²ã泚ãããŠããïŒïŒ
è€å²ç³
äºåè·¯ã®çŸ©æ¯ã¯èªåã®èº«äœã«ç¡èªèŠã ãã©ããããããã ãã ãã®ãå°»ãããŠãããçã尻矩æ¯ã®è²éŠã«æãããããå«ãäžåšã§çŸ©æ¯ãšãµããããã®ç掻ã«ã貪欲ã«å¿«æ¥œãæ±ããŠãã矩æ¯ã®æå€ãªäžé¢ã«è§Šãããä¹ ããç·ã«æ±ãããŠããªãã£ã矩æ¯ã®è£å¥¥æ·±ãã«ç²Ÿæ¶²ã泚ãããŠããïŒïŒ